I am currently with a loan guarantor company (Nelnet) that services Federal Student loans.. I believe there is a program that they have in place for those entering into military service, teaching, and the medical field where they will reduce the balance of the loan (I believe it is by half). I know this is for certain for the company servicing my Perkins loan, but I will check for sure with Nelnet.. Check with you loan servicing company to see the details. Some may require a minimum term served in the military and/or a copy of orders.
I do know for sure, that my company also allows me to defer for two years if in the military. Also, the USAA loan ($25K I believe) could assist you (especially at such a low rate) in paying off or down those high balances..