Graças a ajuda no fórum Linux Mint , uma solução viável foi encontrada .
Essa solução é instalar o Photoshop usando playonlinux . Eu não sei exatamente o que o playonlinux faz para fazer o Wine funcionar melhor, mas parece fazer o truque.
Eu instalei o Photoshop primeiro, instalei playonlinux
no Synaptic e reinstalei o Photoshop abrindo o playonlinx e seguindo as etapas que ele forneceu.