the ECB also removed the 500€ bill, so the cost of storing cash went up, because you need greater storage, at least that was a theory that I heard
Edit: I suppose since it was an exchange outside of Europe, they probably wanna put them in circulation before they lose legal tender status.