Stupid problem with easy solution. Just go to a brothel. Idk what's the sitch, but the fate of the kingdom or some grand thing like that is probably more important than who to lose your virginity to.