@OniyaMCD The portals must be 1000 blocks apart in the overworld. There are tricks to solve this using vanilla mechanics. Take the newest portal's coordinates and divide them by 8. Then go into the nether go to the divided coordinates and the build a portal there. Go through it and it should go to the newer portal in the over world. Break one block in the new portal and re-light it. It should now link to the portal you just created in the nether. Mind you this process can be a little fussy and doesn't always work.
Yup, that's the current plan, and it's worked for other people on the server. I was just really sure I was out of range after all that traveling. ;D When you convert it to actual meters, some of these 'oceans' are smaller than the Great Lakes.