Took a closer look at the Stronghold on the server. Yep, right under your arrows at -750, 640 I placed a ladder entrance. Did a little exploring, but it's huge, and connected with several abandoned mines, ravines, the works. edit: found another stronghold at -170, -620. Marked with a tall beacon.