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

Nothing flashy like forced euthanasia. But a reduction in avalable 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.