\
Prueba a buscar Photoshop.exe, puede estar en otro lugar que las descargas actuales.
En Panel de Control>Programas puedes comprobar si figura Photoshop?
Recuerda que antes de desinstalar tienes que Salir de la sesión (sign off).
creative Cloud no desinstala programas.