Moin Mattes,
zu verallgemeinern und übertrage ist ja recht schwer, aber die 45.000km deuten zumindest an, dass Du mit Deinem Rad respektvoll umgegangen bist und ihm nicht dummes Zeug zugemutet hast. Insofern solltest Du dann schon erwarten können, dass ein neuer Rahmen Dir auch viele Jahre lang treu dient.
Wenn Du von den Proportionen her im Durchschnitt liegst und Dein jetziges Rad einfach nur zu kurz war, dann wirst Du sicher ein längeres finden, wenn nicht, dann solltest Du Dich sowieso bei Maßanbietern umschauen.
Und welch Zufall

die Firma Patria bietet nicht nur solche Anpassungen an, sondern gibt auch 15 Jahre Garantie auf Ihre Rahmen, na wenn da nicht eins zum anderen kommt

und noch besser, die kosten selbst bei Vollausstattung AFAIK keine 800,- Euro.