Möchte im März nächstes Jahr einige Pisten in Marokko befahren, liege ich da mit meiner Annahme richtig, je breiter der Reifen desto besser?
Breiter Reifen wäre schon gut. In Kombination mit breiterer Felge noch besser. Warum keine 25er Felge?
Ich halte mich in etwa an die "konservativen" Empfehlungen von dort:
http://tandem-fahren.de/Technik/Reifentips/#ETRTOMontiert sich besser und die Reifen halten länger.
PS. Ich fahre allerdings überwiegend mit 25er und 28er Reifen auf 18er und 19er Felgen. Die genannten Vorteile greifen aber auch hier.

PPS:
... was würdet ihr als maximale Reifenbreite für eine 622x19 Felge empfehlen?
Maximale Reifenbreite laut ETRTO ist schon recht knapp gestrickt.