You're military and so am i so i will not make this as "polite" as i usually do. Don't take offense.
You want to run 70 a week? 70/7 = 10.
You are currently running 40 a week = 40/7 ~5.
Step 1. Double. Do 5 and 5 a day. 10 on Sunday. Get 70 in this week. No workouts. If your legs feel good, go to step 2, if not repeat step 1.
Step 2. Add 1 workout. Preferably intervals. Don't ask the pace or duration, im going malmo on this one. Get in 3 miles of work preferably, with whatever rest you need, usually half the distance of the interval works. This day may turn into a 12-13 mile day due to 7 in the morning and 5 in the pm or vice versa, thats fine. If your legs feel good after this week, go to step 3, if not repeat step 2.
Step 3. Add 2nd workout, threshold run. Once again, don't worry about pace yet, just put in a hard 3-4 miles at a strong effort. Pretty much same as step 2 but no rest and slower. If your legs feel good after this week, go to step 4, if not repeat step 3.
Step 4. Now your running 70/80 a week w/ 2 workouts and a single on sunday. Only thing now is to build up more mileage. If you add, add to every day. You do 10 a day? now do 11, this includes sunday, or whatever day you do your long run. Whats that you want to do the elusive 20 mile long run? Go for it, just remember you have to run 20 a day the rest of the week.
FAQ:
Q: What if my legs are tired? A: They should be, don't confuse fatigue with over-training.
Q: What should my paces be? A: Only your legs know.
Q: I think your a wack job and that program will never work A: That's not a question, but either way you're probably right. If you doubt a program and never try it, it will never work.
(yea, i just step by stepped the summer of malmo with a few of my own rules added, and probably misspelled half the english language and used every grammatical error known to man.)