Since you seem very inclined to attend ERAU, here is my sugestion to you. Aero Science degree is not the greatest thing to have, but obviously in order for your GI bill to pay for flight training, you are limited there.
I think the idea of doing your A&P is a good one, but check to see if your training in the military may qualify for some/all credits towards that. Then do the A.S degree with flight, but complement it with minors. Back when I went there they had a program where you could do your Dispatcher license with the A.S. degree. The required classes for the program cover the requirements for the Dispatcher course, with the exception of one or two classes (which you could take as part of your open elective requirements). So technically, does not cost you anything extra and gives you something to fall back on. Also another program they have is the ATC program. I do not know much about it other than you could use open elective requirements to take the classes the A.S program does not offer. Another program is the Aviation Safety and Aircraft accident investigation. This one is a minor degree and extremely helpful if you ever want to work for FAA. Also, another minor is the Aviation Business Administration.
You may not have many choices when it comes to doing the flight program without the A.S. degree, but you can make it look more appealing. I did the A.S. degree with the Safety Minor and the Dispatcher license in 4 1/2 years (plus flight).
Also, look into the Prescott, AZ campus. I went to DAB campus and that town is turning into a dump. Prescott is still a nice town (albeit a bit boring), less airport congestion, more diverse flying conditions (mountains, snow, desert, etc.). I liked the flying there better (I instructed there and flew 206s and 182s on the side). I still go to Prescott, my kids live there.
Anyhow, hope all this helps.