I'd like to pay for a shell server
Both Mikau's and Stephen's server are what you consider a 'shell server', one being in Europe (Germany), the other in Canada. It's less a matter of dedicated resources, but of location and normal network latency combined with the customised movement and the low tick_lag that BYOND's network (read as in complete absence of client sided programming) wasn't really designed to handle.
As an example, my ping for 184.82.5.88 (one of the two servers) is at an average of 144 ms (the other server seems to disallow the service ping). You could try and compare your value.
Try hosting your own. LOCAL LOCAL WOO WOO