Olá Hugo, do mesmo jeito que fazia: clicava com o botão direito, permitia ser executado como programa, depois abra um terminal na pasta onde ele está e digite o seu script. (para abrir terminal na pasta, navegue até ela, digite shift+F4, ou no dolphin>ferramentas>abrir terminal. Aniceto