I was at a gas station a few weeks ago and they were giving out stuff for rolls of pennies.

I don't remember the exact details, but I think it was a reduced-price donut or something similar if you provided 2 rolls of pennies. (The pennies had to be rolled.)

I thought: wow, they must really want pennies.

Treasury should offer to pay 5 cents per penny turned in. That's a penny more than it costs to make, but probably still cheaper than the cost to resuming making them, and might incentivize getting stagnant pennies to move out of circulation.

Set dates to reduce this payment, eventually to 0, thus expiring the penny.