Statt Opera-Systemdateien zu löschen geht es auch einfacher: Opera mit Sprach-Parameter aufrufen:
# opera --lang=de
Die Antwort fand ich woanders hier im Forum (englische Frage). Das lässt sich natürlich auch in den Startmenü-Einträgen von KDE oder Gnome hinzufügen.