I like Oliver's approach, but another problem could arise when it becomes necessary to load a lot of objects corresponding to each terrain tile (vegetation, buildings etc.).
I think high nexus usage can be avoided by using sys_malloc/sys_free, but they are also time consuming operations...