Yeah with the revamp it's just pointless to try to play this until they consider letting you make rudimentary compasses or whatever. There is no surefire way to navigate now that the map is procedurally generated.
Remainz and I tried 3 times on different nights before we were able to link up and finally get our bearings in an area. We started building only to have the server implode. Course we could play legacy.
Im down also, but as said above I had a real hard time finding my friend when we tried. Ended up rage quitting after just less then 2 hours running around trying to find each other..
I have been planning on checking out the modded servers to see if there is anything that would help but havent gotten around to it, also dont know if they would have a way to make it more viable to find people. Anyways contact the devs and tell them to fix it Zorph!