I have been planning this since I was 16 years old but I keep running into the same problem since I don't have co-borrower.My credit union will not approve me without a longer full time employment history because my part time employment income isn't much.

If it has you will be changing tax free gains in to taxable ones and no amount of deductions will bring you back to even. 

We both have credit scores of 750+ with no college debt and only 1 car payment right now. 

This is primarily because the franchisor are able to negotiate lower or below market lease rates due to their guarantees and credit rating.

Check for  satisfactory credit, Criminal, and Income and have them provide prior landlord references and call them.

They are all owned free and clear, some they have had since 1986.I check in with them every now and then and try to offer them value. 

Where is the best place to get free data on STRs?

By paying off high-interest debts such as car loans and reducing your HELOC balance, you can free up more cash flow and improve your debt-to-income ratio.

It allows us to pocket a pile of tax free cash from the sale of our primary.

If you have questions feel free to reach out.