We went to an actual End Portal. The overworld coordinates of the portal were roughly 1050,200 (x,z) and that's where we come out in the End. I can fly to the main land so I know it's there, it's just at the origin (0,0), and we're not. I built an end portal at (0,0) in the overworld and it seems to be working.
It's okay I guess. I was trying to avoid cheating but, oh well.