Do a google for Durex Close Fit, they're thinner than standard for a snug fit. If you wish to bring them with you to an appointment you must bring an un-opened packet still in the wrapper or else they will not let you use them!!
They're not that expensive but it would mean an extra €10 for a punt. I had a similar problem but on the flip side