This is a long shot,  but does anyone have any experience with massage in Fort Myers?

Yes, try J&C Asian Massage in Naples and/or Asian Massage, 16450 South Tamiami Trail in Fort Myers.

I scored at both just last week.  Preferred J&C by a large margin, but it's about a half hour from Fort Myers.