I've had sex with women when they were having their periods: sure it's messy, but that's easy to fix with a wet washcloth afterwards.

I've also resorted to anal sex during my partner's periods, when said partner was willing.

Either of these beats having to be intimate with one's own fist!