Welcome Stephan!
While I'm an American living in Japan, I'm not military but down in Yokohama. I just wanted to encourage you that even though I think your plan is great and has a lot of potential, don't be afraid to start now as well! I've started acquiring houses from Japan, several years ago and am up to 9 houses. Even 1031'ing some into others that worked better for me.
I am originally from Hawaii, and the RE market there is definitely not the best for an investor who wants to rent and cashflow. Due to that I started investing in Missouri, then Memphis, and now have a couple in Texas. Some BRRRR'd, and some turnkey. Being across the ocean does mean some things are a little different/more difficult as compared to actually being in the States doing this, but as you are military the hardest one(getting a notary) is easy for you! Although, many places are now offering online notary as well, whereas when I first started they did not and I had to go to the embassy and pay 50 bucks per notarized signature. Ouch.
I would definitely say your current plan is on the right track, and I agree with the least amount down you can! As you are eventually going to be an out of state investor after you naturally PCS away from San Diego, it might be good to start looking into that and learning about it now!