Hola,
Encárgate de que tu programa (o el propio instalador) deje una huella (en el Registro de Windows, en un archivo de configuración, etc.) de modo que en un segundo intento de instalación puedas comprobar si existe la huella o no existe.
Desde el propio
InnoSetup puedes trabajar con archivos INI y con el Registro de Windows.