The guy's BS about condom difficulties should not be condoned. The condom market is full of alternatives and it is his responsibility to try different condoms until he finds the ones that he likes.

The Pill is a very effective oral contraceptive, though. But it should be backed by condoms to reach a virtually foolproof contraception solution, plus, only condoms protect against diseases.

Your GP is not being insistent enough, in my opinion, about the HPV vaccine. Since you are already in your mid-twenties, you should run, not walk, but run, to get vaccinated.