I'm sure I remember reading a study of jungle areas which were cut down by native civilizations more than 1000 years ago and which have regrown since - and even a millenium wasn't enough to restore it to original condition.