Você tentou pressionar [Super]
(que abrirá o iniciador do Unity) e digitar PHPStorm ?
Se você fizer isso, tente encontrar o arquivo binário. Existem alguns comandos que, espero, ajudarão:
$ sudo find / -type f -executable -name '*phpstorm*'
que encontrará todos os arquivos com a frase phpstorm em seu nome, ou
$ which phpstorm
que irá procurar pelo arquivo binário nos diretórios bin ou
$ locate phpstorm
que lhe dará resultados semelhantes ao primeiro comando, mas com arquivos não binários.
Se você encontrar binário, use seu caminho na criação do ativador.