Honestly if it was a choice between losing virginity or death wouldn't most people just rape someone? Assuming nobody was willing to do it consensually
Or more likely you'd just get a bunch of dudes having sex with each-other to assure that neither of them are virgins