Look for places that do multiple types of services, and are focused on rehab. Sports therapy, physio, massage clinics are focused on treatment, not sexual stuff. Also look for registered therapists.

so I get a sketchy strip mall massage

Where do you live that you have to resort to this?