Mal so nebenbei -
Das Austauschen der Bilder bringt größentechnisch gar nichts, denn es werden ja nicht die Bild-
Ressourcen der Exe ausgetauscht. Im Gegenteil. Das neue Bild kommt noch dazu. Du kannst ein bisschen Platz gut machen, wenn du die BMPs RLE-kodiert speicherst. Dadurch schrumpfen sie im Schnitt um die Hälfte, weil aufeinander folgende gleichfarbige Pixel zusammengefasst werden.
PaintShop kann bspw. so speichern.
Witzigerweise kann MS Paint solche Dateien anzeigen aber nicht speichern.
Ansonsten würde ich sagen: Quellcode von Inno Setup holen, die Pics dort austauschen und neu kompilieren.