Mit einer schmaleren Felge - was einem "Randonneur" nicht abträglich sein sollte - erhöht sich m.M. die Flexibilität für die Bremsen.

Ich hab mal bei meinem Rad nachgemessen. Da haben die Cantisockel M/M eine Abstand von 53mm. Daher passt nur eine Felge mit Maulweite 15mm rein (z.Z. CXP33 mit 28mm Conti TopContact) Bremse gerade so knapp. siehe Link und wie hier diskutiert.
32mm Reifenbreite sollte nach ETRTO auch gehen. (bei meinem Rad dann aber nur ohne Schutzbleche. :p)

Gruß Gerhard