Antes de seguir as instruções do CiberSheep, você pode excluir o Photoshop com o Desinstalador do Wine. Executar, em um terminal:
wine uninstaller
Encontre o Photoshop e remova-o.
Depois de fazer o que o CiberSheep disse, execute sudo apt-get autoremove
para remover dependências.