Wow, thank you. I didnt expect to get an answer this detailed!
I guessing we are 11000 (blocks?) south, considering our coordinates are: -110, 110, 11000
I can't say with 100% certainty, but im pretty sure we didn't change the world size option when generating the game. We are also in a regular grassland/plains biome.
We both update our games as soon as a new update comes out. The server is being hosted by g-portal, and i can't really say what version that one is running, but we believe it updates itself automatically, since it has done that for the previous updates.
I read about the command on the wiki now, and it did appear you were right about it only working with new chunks. But i could always try it.
Main reason we don't want to tp/move away from here is because we've already build a big base/town here, and gotten too attached to it.