Kann aus eigener Erfahrung GrapheneOS und somit entsprechend Google Pixel empfehlen. Mehr Modularität was die Rechteverwaltung angeht wirst du nicht bekommen. Google Play Services können in einer Sandbox oder einem gänzlich anderen Profil laufen.
Auf die Schnelle hab ich gebrauchte Pixel 8 Pro für um die 350 Euro (128 GB) gefunden. Mit dem Launch des Pixel 10 im Herbst, könntest du eventuell sogar ein Pixel 9 für <400 Euro bekommen. Nachteil bei den Pixeln ist natürlich alles wenn es Richtung Reparatur geht.
Hab es aber genau anders herum gemacht. Ich habe mich erst für eine Custom ROM entschieden und dann geschaut auf welchem Gerät die denn laufen.