Depending on the details, 250kb/s might not be
that bad.
I used to work remotely on 56kb dial-up, which was in reality never better than about 46kb/s. Way back in school I had 2400 baud. Now THAT was slow.
Best to have a remote machine on a good network, that you ssh to for anything that needs high bandwidth. Use tmux or screen (also helpful if you get disconnected unexpectedly). Then you only need enough bandwidth to draw the screen updates.
If you do need to use VNC or Remote Desktop dial the colors and resolution down to as low as you can stand.