The article is an interesting read. I wonder why it took so long to realize there are longer loops.

I'd think, but this may well be hindsight speaking, about everything that holds for tearm rewriting should hold for tiling.