Have you ever read A Brave New World? If we can get artificial wombs going - in a few centuries, which is a reasonable timeframe, I think - we could do it that way.
Yes, I know, it wasn't supposed to be a society to emulate, but that part at least seems fine to me. Getting rid of birth control would be dumb, absolutely agreed.