Toujours pas de solution miracle, mais voici ma démarche.

1/ Visionner la galerie en mode slideshow puis utiliser DownloadThemAll pour avoir la liste des liens (clic droit exporter en fichier texte)
2/ Reperer les substitution nécessaire: exemple, mon lien à du être transformer les répertoires "Ic42/s128" en répertoire "s1280-Ic42". A voir si il y toujours le même schéma?
3/ sed 's/Ic42\/s128/s1280-Ic42/g' list.txt > list2.txt
4/ Réimporter la liste dans DownloadThemAll

Pour pas chercher plus tard. Mettre un master password sur thunderbird.