Well, that's A solution to that particular paradox. If those are someone's beliefs, well they'd be a hypocrite if they didn't have sex with their bros. Or, I guess wives being "impure" after marriage would technically also work. Somehow I doubt they would like that one either. Oh right! Can't forget that the Ben Franklin strategy also solves this paradox.
I'm still just going to stick with my prefered solution of not judging people based on arbitrary sexual standards. Bam, no paradox! It's a strategy I recommend for everyone.