Tente este comando (substituindo YOURUSERNAME pelo valor apropriado):
gksu sh /home/YOURUSERNAME/evelauncher/evelauncher.sh
Primeiro, ele substitui o ~ pelo caminho do diretório inicial absoluto real.
Segundo, você não precisa passar o caminho do script como string de comando para sh , ele pode interpretar diretamente os arquivos de script.