Alles herunterladen und die Bilder mit JPEGmini, ImageOptim oder ähnlichen Tools optimieren. Keine Ahnung, ob das ausreicht.
Wenn die Bilder einfach von den Pixelmaßen zu groß hochgeladen wurden, dann per Batch-Tool verkleinern und dann hochladen (ggf. per Plugin die Thumbnails neu erstellen lassen). Ob das ein gangbarer Weg ist, hängt stark vom Einsatz der Bilder ab. Da musst Du mal schauen, ob das so klappen kann.
In jedem Fall vorher ein Backup machen!
Gruß, Torsten
P.S.: Wenn Du von WordPress.com kommst, dann hast Du ein echtes Problem. Denn dann hast du keinen Zugang zum FTP und keine Möglichkeit die Bilder per Stapelverarbeitung zu modifizieren ...