Não tenho certeza se é o que você está procurando, mas você já pensou em iniciar um terminal + executando seu script a partir de um ícone.
Clique com o botão direito no ícone > Configurações de ícone > Aplicação > Comando:
konsole -e /path/to/your/script.sh
Ou se você precisar que a janela permaneça aberta por algum motivo, use -noclose