Check your lease agreement. Does it say anything about re-painting? I don't know FL law, but in VA and MD (Md is a very tenant friendly state) I wouldn't have to paint.
I have let my tenants paint, as long as I approve the colors if they want.
HOWEVER, good tenants are hard to come by, sounds like you're very lucky to have a long term tenant that apparently takes good care of the property. It may just be a good idea from a good will perspective. Perhaps you can agree to paint if he/she makes sure the furniture is moved away from walls and covered up to their satisfaction. I'd get something in writing to make sure I won't be held liable for any paint splatters or damage to the tenants stuff.