blossom was supposed to fix this

Have a bot leave a reply on each note with the new address.

Could you write a script that edits the notes and replaces the links?

Clients won't fetch the blobs from the new server when they can't find it on the old one?

Do it. The clients that fully implement blossom should be looking at your list of blossom servers as a fallback when the images fail to load