Medicare recipients have been able to purchase drug coverage since 2006 under Medicare Part D, which provides for federal subsidy of prescriptions. The coverage is provided through hundreds of private insurance plans and they have become popular, with nearly 27 million beneficiaries enrolled and paying premiums deducted from Social Security checks.

But costs have been rising sharply; average premiums for the 10 most popular plans jumped 30 percent for...