No, you wouldn't need PM merely to "find a new partner." It's more about, as Y at H points out, discovering new dimensions to sexuality (and the self).
I think I disagree, that is if SSM wants the possibility of a long-term sexually satisfying R with anyone. SSM needs a big shift in his approach to his life and Rs to have that with anyone.
For one-night-stands, hookers, and brief BF-GF Rs, sure, he doesn't need anything like PM. Otherwise...
