This isn't what you're going to want to hear... can you think of a different plan?
First, a 4BR/2BA is a nice place to live but not so great with rental cash flow. (In my area a 4BR 2BA would sell for $300k and rent for $2k/mo.) Second, location is really important for appreciation (everything in real estate). Without being local, you're taking a real risk.
Four years is medium-term but still too short to build significant equity in a 4BR/2BA home. On the back end you'll lose 7% to sales commissions plus you're paying insurance and taxes. Over the course of four years, you'll end up spending about 25% of your income per year on housing but only build a few percent equity.
If your goal is to have a nice place to live then discount the cons I've listed (and try searching craigslist). However, if your goal is to gain wealth, I think you should try something different. Could you find a local partner / property manager and buy a 4-plex? You live in one unit, property manager in another (paying rent) and rent two more? The main benefit here would be to decrease your cost of living and build something that will have much more reasonable cash flow in four years. (In a less nice area but safe, 4-plex (all 3BR 1BA) selling for $300k would gross rent $4k/mo.)
The benefit of having a local property manager / partner is to have someone local with skin in the game, not just looking for a one-shot commission. Find a junior guy/gal looking for discount rent. Can you use your military connections to spread the word you're looking?
Btw, thanks for your service!