load areas dynamically, not rows, it might help in your crazy huge world
there is a C++ based game engine where it works fine, using multi-threading somehow, maybe this is why SSE2 required by that.
as I see it's really not an easy task.