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.