Es geht auf jeden Fall mit der Batchkonvertierung des Grafikconverters von Thorsten Lemke:
http://www.lemkesoft.de/ Das Problem gerade bei dieser Aufgabenstellung ist eben, das die resultierende Dateigröße nicht vorhersehbar ist, und man eine trial&error Schleife einbauen muss, bei der die Batchroutine jedes Bild solange mit steigenden Kompressionsraten durchkomprimiert, bis es den geforderten Parametern entspricht.