In the case of car rentals that seems like less of a loyalty program and more of an attempt at reflecting the fact that the thing you're paying for is getting less valuable over time.

Not anymore, they have changed their pricing model recently.