It's a design problem. Sex with condom sucks. Non-condom sex is 10x better.
The real solution will be when you have male birth control available as well; and then it comes down to only having sex with people you trust. I great partner is better than a bunch of lousy partners anyways.