As South Korea scrambles to halt the sharp decline in its birth rate, policymakers are having a hard time convincing many in their 20s and