Hallo Radler3000,
nach meinem Dafürhalten kann man mit fast jedem Rad auf Reisen gehen und wenn es um eine Neuanschaffung geht, ist das genannte Budget nicht gerade großzügig aber auch nicht unterdimensioniert. Ich selber bin ein Freund des Rennbügels aber das muss jeder für sich entscheiden. In jedem Fall solltest Du einen solchen ausgiebig ausprobieren, wenn Du damit noch keine Erfahrung hast, um zu erfahren, ob es für Dich passt oder nicht.
Randonneure sind im Vergleich zu Trekkingrädern oder MTB bei viel weniger Firmen im Programm und in aller Regel preisintensiver. Daher könnte ich mir vorstellen, dass Du mit einem Rad wie diesem Beispiel gut beraten bist. Ist nur eine Option unter vielen und da nur über Versand erhältlich wohl auch nicht unbedingt für Dich zu empfehlen. Ich würde an Deiner Stelle in einen guten Radladen gehen und dort nach einem Nachfolger für das gestohlene Crossrad schauen. Da weißt Du was gepasst hat und was beim neuen Rad anders sein sollte.

Gruß, Fundador