I just recently bought “Populous” on steam for 2$.
It’s funny because I was explicitly thinking of populous at some point when thinking about replayability. What a great game. Although I played it on SNES. Countless hours on that game. Almost as bad as Tetris.