As someone who provides satellite internet access to all manner of land- and sea-faring vessels I can offer special insight into how easy it is to rectify your problem.
All you have to do is quickly finish off that degree. But be quick because the US Navy's Officer Candidate School takes 12 weeks and you need to get in and out of that before that new semester starts. While that's going on you need to win over as many people on Congress as you can. Your best bet is to start an internet campaign before joining. Then when you get out you can have Congress rush through your appointment to admiral. Two-star at least.
It's that simple.
Once you've gotten through all that you're pretty much guaranteed a decent internet connection throughout your travels. Unless someone like me accidentally pulls a patch cable or something (which was an unfortunate accident and given the involved general's reaction not one I'm likely to repeat).