A very interesting idea. It would certainly make the game very different, almost a new game entirely
.
Another suggestion for you: increase the number of storms around, turning them into forests, swamps, deserts, oceans, etc.
If you could get some arial pictures of various terrain from somwhere, it would look really cool