My map will be randomly generated and then heavily modified during gameplay
Well, there's a can of worms - the Half-Life (and many other) games don't let you do that.
Anything else that is going to significantly alter the final method?
EDIT:
In fact, define
heavily modified during gameplay