If it's anywhere near Raleigh, I'll assume your mortgage and we can be partners. JK. No, but really.
I'm no pro... but they say never sell real-estate and if you do, use it to by additional property. Good thing is you lived there, I'm assuming over a year? so you should be good tax wise. And you have great equity. So no matter what, I think you win.
I'd definitely shop around with lenders right now and see what's the best rate they can do on a refinance right now, or if they can at all. At least you'll know for sure.
If it were me I'd shop around and either 1. greatly reduce your monthly mortgage, increasing your cash flow (giving you room to dish out a 8-10% gross income management fee), or 2. (optimal choice) doing a cash out refinance and using that money toward another property in TN. That would be my game plan. If you cant refinance just yet, I think I'd still rent it out while you build credit back, even if you hire a management company and give up some cash flow. Then you'll be in a position to have three properties instead of looking for a second again.
Good luck! After all, it's a good problem to have whatever you decide.