Typically financing for rentals for non-residents is pretty tough and limited and expensive. 

This is a tough one since you haven't even accounted for all of the expenses - maintenance, cap ex, vacancy, etc.

Unfortunately many lenders will see this as a red flag and may not take the risk to lend you the rest of the money even if you use stated income program or bank statement program but those are for self employed borrowers who have active income from their business but write off to many expenses that when filling their taxes their net income is really low or sometimes negative.

I tried to get some cash out but it ended up being very expensive and wasn't able to get very much cash out.

One consideration is your expenses are higher and you do have the cost to furnish, so it's not all sunshine and roses, but if you buy it right you can do really well.

Since I can service debt and other rental expenses with my own salary while my wife takes care of our personal expenses, I can take all the monthly rent and have this debt paid off in 7 months.  

I'm in Chicago burbs so we are expensive for work, but nothing like that for a tree.

So expensive! 

We currently have one rental property that is fully paid off, generating $2,150 per month in income, with expenses around $1,000.

In Florida right now, market rents have mostly stayed flat for 1-2 years, and expenses and insurance have gone up.