That can be a draw back if the market is on a mad run up tho.Also, I would always have enough in a heloc to cover your 401k loan in the event of job loss or if you quit your job. 

It isn't a big job but I don't want things to go south so I stay in it.Of course I practically live on this forum so I pass along any pertinent info I find as well as answer questions.

The macroeconomics are on fire here - population growth, job growth, and companies moving and developing here.

I am at an inflection point where I need to decide if I should try to sell or rent it due to possibly moving for a job change. 

Don't change jobs or income yet.Once you do and you think you can manage the payments based on your new income, maybe once you get the rooms rented.Then if you want to switch there are plenty of opportunities. 

They did a great job and the property was very turn key.

On the other hand, I’m hesitant to simply pay down more of a property, as we don’t need the immediate cash flow.Fortunately, both my wife’s job and mine are recession-proof, which allows us to be a bit more aggressive with our investments.I’d really appreciate advice from investors who have experience with frequent moves or military service.

I've painted more walls, ceilings and trim work than I could ever count in my lifetime and *I* suck compared to professional painters, and most of my paint jobs could pass for lower-end professional jobs. 

There you can build up your skills even further and these jobs can pay a lot if you are producing great results.  

If you need a new job once you move, you will need an offer letter prior to closing on your new home (and you will need 6 months reserves in order to be able to use the offer letter as income).