Der Artikel MATE Tastenkürzel ist zwar nur für Version 16.04 getestet, aber unter 18.04 findest du die Einstellungen unter "Einstellungen → Tastenkombinationen" (also ohne "System" vorne). Der genaue Fundort scheint sich von Version zu Version immer mal wieder zu ändern, vielleicht musst du unter 19.04 ein wenig suchen.
Und wenn du es gar nicht finden solltest: unter "Alles" ist die Anwendung entsprechend dem Alphabet gelistet.
In der Anwendung gibt es die Aktionen "E-Mail-Programm öffnen" und "Internetprogramm starten"
Wenn du darauf klickst, solltest du die Tastenkombinationen wie gewünscht einstellen können, einfach, indem du sie drückst.
Nachtrag: Falls du lieber mit der Steuerzentrale arbeitest: siehe Anhang.