>have trekked quite far from where I spawned
Server is currently capped at 40 players.
Here is a map someone created of how spread out everyone is. http://postimage.org/image/iv945zotl/full/
Until the server cap is increased, good luck finding more than 1 or 2 people at any given time. Or anyone really.