I'm also married to the military. I took most of my prereqs online when possible; if it wasn't possible, I took them at the local CC. Sometimes, I did both--for one semester I was a student in two schools in two separate time zones.
I have transcripts from schools across the country...though it's kind of annoying whenever I have to produce transcripts for endorsements, employers, educational programs, etc.
Unfortunately, you are not going to find an online RN program because doing it solely online just isn't going to get you the clinical hands-on experience that you need as a nurse. Even Excelsior--which is probably the closest thing you're going to get to an online RN program--will only accept LVNs or paramedics...in short, those who already have significant prior hands-on patient care experience.
Get all of your pre-reqs done. Then try to time nursing school for when you know you'll be stationed somewhere for at least 2-3 years.