Antes de nada yo empezaría por ver que no han cambiado de Sistema Operativo, o que hayan instalado un Service Pack de windows, Antivirus, Firewalls, programas que cambien alguna dll que use tu programa, etc.; en "algunos años" han cambiado mucho las cosas.
Determinara las circunstancias exactas en que ocurre la "evaporización", es fundamental para comprender el concepto de evaporación
.
En cuanto al tamaño, todavía me parece excesivo, mira Access que solo son 3 megas.
Una vez que la aplicación está terminada, realizar una modularización puede ser una locura. Quizás cargando las imágenes que uses en tiempo de ejecución te baje más de lo que crees el tamaño del ejecutable.
Quizás esto sea mucho trabajo.... no sé ...
Debuguear en tiempo de ejecución
saludos y suerte.