Hey Greg,
I don't qualify as a "recently successful newbie" but I wanted to chime in. I'm in a similar situation as you in looking for properties and debating between what's "acceptable" for a beginner.
I think only you can answer the question though. It depends on your ultimate goals and risk tolerance. Starting out can be frustrating but it's a learning experience, everyone has to start somewhere. My commitment is to MAKE REI work in the pursuit of financial freedom, so with that being said I'll tackle any project. It may not be easy, it may not be extremely profitable but if you've watched Brandon Turner speak he always talks about building momentum. You have to start somewhere and I don't think you're doomed to start with a complete rehab (although I would avoid foundation issues).
The quick answer, I think it's growing pains. I would keep saving because you always need capital but we can always think outside the box too (partnerships, Hard Money, Private Money, Owner Carry, etc). And all debt isn't bad, find something and make the numbers work for you.
A book I'd recommend based on your post is "Wealth Can't Wait" by David Osborn and Paul Morris, amazing book. And thank you for your service.
Best,
Derek