I would imagine that the most cost-effective (realistic) way of solving it would be through some sort of culling.

Nothing flashy like forced euthanasia. But a reduction in available healthcare here, a drop in funding for elderly services there, some "dead weight" propaganda, and life expectancy would sink like a brick; all the while these policies would be presented as unavoidable cost-cutting measures to keep up appearances.