Well, this is off-the-wall
what else is new but I once paid for lunch with a roll of dimes at a McDonald's, and they took it to the back of the joint to run the roll through a machine, to verify that there really was five bucks' worth.
I would go there and ask the manager if they would exchange with you, I imagine they'd be happy to have all that lovely change!