What irks me about sexual insults is that they require sex to be seen as shameful in order to work.

Spot-on. It requires sex to be negative. Those who use sexual insults often confuse destigmatizing sex in general with taking a sex-positive stance, just because you use sex in conversation doesn’t get rid of the regressive overtones.