I think that someone else said it here (somewhere in these threads), but I believe Medicare mandates that everyone is charged the same price for procedure X, but doesn't mandate what that price is. The point being that if everyone gets the same price, than Medicare always pays the cheapest rate (since there is only one rate).
I can imagine a scenario where the age for Medicare was lowered slowly over time to cover more and more people. (Unlikely, but not beyond the realm of possibility).