In your shoes, one path I'd think about would be:
1. Putting LSAT prep VERY HIGH on your priorities. Maybe spend as much as 6 months to a year prepping for it.
2. The other factor is that your grades, especially your 1L grades (plus maybe first semester of 2L grades) are going to be a huge part of your destiny. It's possible for you to learn 80-90% of your first year material on your own. Even just reading through all the E&Es would be huge. Throw in some Gilberts, etc., and you could really be on to something. Heck, if you're going to have the time to do it, why not get one of these distance JDs? Or at least complete the first year's worth. Use your military tuition reimbursement.
I think most JDs would say that if they could do it all over again, they could pull down much better grades the 2nd time. I was able to get through the entire E&E on Torts before the semester started and it was my easiest subject this semester. (Obviously no exam, yet, but we'll see when the grades come in.) Subjects where I didn't learn it all prior to start of class? Harder, much harder.
3. Your deployment? Will your family basically be at the same place prior to/after? If so, look into part-time programs within driving distance. Sometimes that's easier said than done. There are gigantic swaths of metropolitan America that do NOT have a night program for law. (Dallas comes to mind... they'd have to drive all the way to Fort Worth.) Part of the difficulty of law school is the sheer volume of material covered. If you could take, say, 2 classes at a time, that's a lot easier than taking 5. Then, when you retire, you could have, say, only 2 years of law school to go, or maybe a year and a half.
Best of luck and thank you for your service.