Frank, if your moving there soon anyway, just establish residency in Florida, complete with drivers license and vehicle registration.
There are additional benefits to it in the way of property taxes too, so I hear...
Aside from that, some of the shops down there might be accustomed to folks having summer and winter homes and the associated complications.
Perhaps just a copy of the deed or proof of property/home ownership there could be enough to complete a proper sale?
Call around to the local shops and see what they say.