Oh, I so get the awkwardness. Especially the "not comfortable with paying someone to touch me" part. I get that feeling just going in for haircuts sometimes, although that's clearly just my neurosis.

The last woman I (briefly) dated works as a massage therapist; I regret that we never had a conversation about the weirdness of paying for even nonsexualized body work.