You're a bit behind on your technology: these days, we can just inject the DNA straight into the egg with a syringe. One gay man would therefore provide enough material to repopulate the entire Earth in about the space of an afternoon.
There's much more to it than that, of course, but that's certainly not the bottleneck of the situation by any means.