You are correct about the capital gains. You are exempt under the 2 of 5 rule. I believe it's sec 121 of the IRS tax code.
As long as it's a rental, you need to be taking depreciation into account on your taxes. It will help your cash flow each year that you maintain it as a rental.
But when you sell it, you are subject to depreciation recapture, even if you didn't take depreciation. With your income, that means a 25% tax on the depreciation for each year. So if you wait until after May 2019 to sell, you will lose your capital gains exemption, AND owe a high amount of depreciation recapture tax as well. Only 2 ways to avoid any of this: death or a 1031 exchange.
Given your income, and the low interest owed on the debt, I wouldn't worry about selling the house at this point. You ought to be able to save the necessary amounts to pay off the debts in a year or 2 just from your salary alone. Can you start your own gig without quitting?