Here's a solution:
None of them said they had to lose their virginity through heterosexual sex
So why don't they just have one big gay orgy like that one episode of South Park?
Literally they all just have to sit in a circle jerk and it counts, right?
Like, what the fuck?