Hey, du könntest zu einer örtlichen Sparkasse oder Bank gehen und fragen, ob sie es dir eintauschen (rechne aber damit, dass du abgewiesen wirst), musst aber damit rechnen, dass die Mitarbeiter eine Gebühr von dir verlangen.
In meinem Institut hängt es mit der Menge und der Gesamtsumme, die nach dem zählen dabei herauskommt, zusammen. Einfach mal fragen und dann die „günstigste“ Bank rausfischen.