So, im verlinkten Bugreport wird auf das Nachfolgeprojekt FileManager-Actions verwiesen. Das ist bisher weder für Debian noch für Ubuntu offiziell paketiert worden.
Ich habe mal eine Fremdquelle dazu erstellt, in der jetzt fertige Paket für 18.04 bereit stehen.
sudo apt-add-repository ppa:tomtomtom/filemanager-actions
Anschließend kann das Paket mittels
sudo apt install filemanager-actions
installiert werden.
Unterschiede in der Nutzung zu nautilus-actions:
Das Programm wird über fma-config-tool
aufgerufen
Die Einträge erscheinen nicht mehr direkt im Kontextmenü, sondern dort unter dem Punkt "FileManager-Actions".