Hey Ryan! My wife and I actually pulled the trigger and became landlords about 5 months ago and it's been great. We found another property and given my income I was actually approved to carry both loans. (I've never really trusted bank "affordability calculators." It always seemed like they'd say "You make $30k a year, you can afford a million dollar house!!!" but in this case it worked out).
So once I got financing worked out, I listed my existing property on Zillow, Trulia, etc and got a tenant lined up in a couple weeks. My tenants moved in a week after I moved out and ive been clearing almost $1k/mo after PITI and HOA fees.
So yeah, you were right... It turned out I was able to carry both loans and the lender I used had a 5% down, lender paid PMI option that I ended up going with at a 3.99% 30-yr fixed rate.
If I were in your shoes, without knowing too many details, I'd look into renting sooner than later. Talk with your financial advisor and lawyer to see if you can swing it. Seems like rates are still really good and the rental market is hot.
Best of luck!