When you wrote: "Paul believed no one at all should have sex, ever again." you completely lost it. First, CITE the PARAGRAPH where Paul in-context said this (Paul wrote in paragraphs, the sentence (verse) numbers were inserted later by scholars to aid in navigating the text). You cannot, of course, because he said no such thing.
But this I say, brethren, the time is short: it remaineth, that both they that have wives be as though they had none... He that is unmarried careth for the things that belong to the Lord, how he may please the Lord: But he that is married careth for the things that are of the world, how he may please his wife. There is difference also between a wife and a virgin. The unmarried woman careth for the things of the Lord, that she may be holy both in body and in spirit: but she that is married careth for the things of the world, how she may please her husband... But if any man think that he behaveth himself uncomely toward his virgin, if she pass the flower of her age, and need so require, let him do what he will, he sinneth not: let them marry. Nevertheless he that standeth stedfast in his heart, having no necessity, but hath power over his own will, and hath so decreed in his heart that he will keep his virgin, doeth well. So then he that giveth her in marriage doeth well; but he that giveth her not in marriage doeth better."
I leave it to you to look up the verse yourself, smartass.
By YOUR reckoning, the church would have died-out immediately with nobody able to lead a church.
Paul and his contemporaries believed that Christ would return during their lifetimes, thus that not only was there no point in further procreation, but that such things were a waste of the very limited time they had left in which to spread the message of salvation.