You could, of course, just use the non-linear incarnation model, too.

I could... maybe my protagonist only reincarnates when there's a cuty to live in.

What makes a civilization, again?

That is the 64K question. I tend to hold with a certain level of complexity, population, and literacy myself, but even different archaeologists and historians disagree on that question, so I certainly don't have a definitive answer.