I agree with you, Telefrog.
I think they used the right choice of handcrafted-ness. Lots of hand crafted maps, but done with lots reusable “stock” objects to alleviate the time/money needed to make them.
In other words, make a ton of generic objects like trees, bushes, cars, streetlamps, rocks, cornfields, and also different sized buildings, and then make several dozens maps, handcrafted so the general layout is distinct enough but not really “unique” in the content, but using the common objects.
The only problem is not using different enough “themes” (urban, village, desert, artic, etc), lack of time variation (day, dusk, night), and not that many maps (80 is a big number, but not that huge, in the second replay you will start seeing maps for the second time).
edit:
Hell, if they were smart, they should have followed the Spore strategy.
Release a map editor before the game to help hype the game. Make it easy to use, Have a tool to place and rotate objects, pinch to create elevations/depressions and choose a size and theme, and that’s it.
So after two weeks, they have several hundreds maps to insert in the game.