Perhaps the only correct solution is a combination of methods: selective immigration + programs that make it easier to have children + maybe some state propaganda (state propaganda can be good, though not always is) + other approaches.

When you think about it, it really seems like a gigantic task