> swap them for the new ones for free
This was almost my thought for mitigating USA stamp fraud. Exchange Forever stamps for $currentValue stamps, but show your ID so you’ll be subject to extra scrutiny if you try to trade in a million of them. (QR code’s better and more fair.)