Sorry, ich dachte das ginge aus dem Verlauf hervor.
Erstmal dem NetworkManager die Kontrolle entziehen:
sudo systemctl disable NetworkManager
Dabei werden auch andere Units entfernt, wie z.B. NetworkManager-dispatcher.
Dann richtet man die Netzwerkverbindung über systemd-networkd ein, wie
hier beschrieben.
Anschließend kann man, wie
hier beschrieben, die MAC für den Adapter mit "MACAddressPolicy=random" per Zufall generieren lassen. Soweit mir bisher bekannt ist, gibt es zwar nicht die vom macchanger bekannte Teilrandomisierung (systemd generiert eine zufällige MAC, die auch die ersten Zeilen, die den Hersteller der Karte betreffen ändert), ich habe hier aber bislang noch keine negativen Auswirkungen feststellen können.
Edit: Ich stelle seit ein paar Tagen fest, dass ich bei Antworten hier im Forum von Firefox eine Warnung bzgl. "Nicht gesicherte Verbindung" bekomme:
"Um diese Seite anzuzeigen, müssen die von Firefox gesendeten Daten erneut gesendet werden, wodurch alle zuvor durchgeführten Aktionen wiederholt werden (wie eine Suche oder eine Bestellungsaufgabe)."