A couple notes here.
I've lived near some military bases. Military guys don't seem to have any trouble finding women. Some women seek out military types even. I'm having a feeling that maybe things aren't working out for you because God see's you aren't ready.
You're only 19 and ready to compromise on God and His word because you can't get a girlfriend? That is not the mindset of a man who is ready to be the spiritual head of a family. How can you be so young, barely even legally able to get married, and already be so desperate and ready to compromise and think you're in any mental or spiritual state to lead a wife or children in their spiritual walks?
And you're joining the military, where you could be gone for months at a time. Whats the rush to marry, if you're only going to potentially be away from her for long stretches? Not saying you should never marry because of this, but to be in such a hurry under these circumstances makes no sense.
You seem desperate. Other people can pick up desperation and it is a huge turn off. I wouldn't mind being married, but i've met some women who seem desperate to be married and i can see right through that and want nothing to do with them. I often times don't even like being friends with them because there is always this unspoken pressure from them hoping you'll fall for them eventually.
Also that sense of desperation is bad because it can leave people feeling that they were picked because they were willing, not because they were special. No one wants to be with someone because no one else said yes.
My suggestion to you is stop worrying about marriage for now. Focus on your walk with God, on your military career and also use this time to learn what being a husband, the spiritual head, and if you want kids, a father, really means. Don't just assume you know. Take the time to learn it. Study the bible on these topics, talk to happy married couples, find what works for them. Talk to divorced people to find out what mistakes to avoid. Because based off your post you're no where near the mental or spiritual state for marriage now.