I don't think it would work for a normal game of Civ, but instead, maybe have climate fluctuations over the course of a game much like global warming is already in the game. World cools, tundra near the poles and desert around the equator grows, grassland shrinks while plains grow. World warms up, deserts grow further away from the equator grassland takes over tunrda while plains take over grassland, rivers and lakes shrink or even disappear, marshlands pop up in the colder areas.
This would be neat because it would keep players on their tip toes adapting cities tiles to the changes (no more roading, irragating, mining then leaving workers to join cities or clean pollution up) and cause cities, even civs, to wax and wane.