I would make it 3x3 time larger with tools that most work in AOE like the TiCo hammer.
But above all, I'd make the terrain generator able to parse wikipedia articles. In such a way I'd constantly encounter new trees, flowers, plants, fruits, rocks, animals, minerals, weapons, monsters...