They could always pay for it and get it out of the way. I don't think there's any shame in it. They will probably feel a huge weight has been lifted, it becomes less of a big deal and as an added side bonus it will make them that much more confident around women and men.