You can then get financing either through refinancing the entire debt stack or getting a second mortgage with the same bank that did the first mortgage.  

So best next action is to start removing things off the table, take away options, start eliminating things. 

Many of my customers who are traveling nurses buy condos or townhomes in Florida as vacation homes, then rent them out when they're not in town.This system has proven to be very lucrative, as it allows them to service the mortgage debt and generate a good cash flow.

Love getting the person that has zero debt to start the game.

Got into the home with a low down payment , made repairs, rented and refinanced to pay off line and eliminate the PMI.

Seems to eliminate the risk in trying to find tenants yourself and making sure they all pay.

I've done a lot of DTS marketing and found that almost all my leads were either tire kickers or if they actually wanted to sell, the property had so many entanglements (multiple family members involved, tons of debt on it, municipal liens, etc.) it wouldn't even be worth it.

I don't believe you would properly replace the debt in this situation.

With your Fico and down payment, all you need to do is make sure you pass the debt to income requirements. 

Eliminate debt, establish a budget, and save.