Ранее в Nautilus проблема решалась следующим образом: Как запустить исполняемые скрипты в Nautilus?
Теперь такого раздела нет, и org.gnome.nautilus.executable-text-activation также не работает.