What's being wondered is, does it worth it a world where you go to where was a (random) city and now there's a dungeon, just because the world rolled the dice differently dice?

Legends say of a car-based massive multiplayer that randomizes the unimportant parts of the world, like the wide wastelands surrounding the cities and the roads crossing them. I'd say a solution like that would be the best.

You missed the point.

The world never rolls the dice differently.