Die 5% Restrisiko hast du in Europa tatsächlich überall, selbst auf Mallorca kann das geschehen (so vor Jahren eine Freundin von mir im Frühling passiert).
In Verbindung hiermit:
Wir sind aus dem Zelt-Alter raus und würden gerne auch den Transport eines solchen vermeiden.
bedeutet das, dass im Prinzip alle Regionen mit gemäßigtem Klima für so eine Tour in Frage kommen, der Oberrhein in Deutschland, Schweiz und Italien südlich der Alpen, fast ganz Frankreich mit Ausnahme der Hochalpen und -pyrenäen, sowie der ganz hohen Lagen der Mittelgebirge. In Österreich und den süd- und östlich angrenzenden Ländern wird das nicht anders sein. Eine meiner ersten Radtouren war im März/April durch das südliche Zentralmassiv, die Corbières und die Vorpyrenäen. Absehen von strömendem Regen an einem Tag und etwas Schnee auf dem Col du Linas (673 m) war das Wetter tagsüber sehr angenehm. Mit dem Zelt würde ich das nicht machen wolle, aber mit festen Unterkünften ist das, abgesehen von den 5%, kein Problem.
Ich würde mir die Transportmöglichkeiten in die genannten Regionen genauer anschauen und eine Destination aussuchen, die mit dem Zug in einem oder anderthalb Tagen zu erreichen ist, und dann dort eine Tour planen. Von Süddeutschland kämen dafür nahezu alle bereits genannten Ziele in Frage, von Norddeutschland aus dürfte das schwieriger sein.
Auch wen man Züge schon früh vorbuchen muss, gibt es Möglichkeiten kurzfristig auf die Großwetterlage zu reagieren. Man kann zum Beispiel einen Zug nach Basel oder Genf von dort wieder zurück buchen. Bei gutem Wetter radelt man von dort aus nach Süden und am Ende der Tour mit dem Regionalzug wieder dorthin zurück. Da kommt man von Basel auf dem EV6 bis Nevers oder von Genf auf der ViaRhona bis Avignon oder gar ans Mittelmeer. Bei schlechtem Wetter spendiert man einen halben Tag zusätzlich für die An- und Abreise und fährt mit dem Regionalzug bis Lyon oder Valence und macht von dort aus eine Runde im Süden. Für Italien oder Ungarn gibt es sicher ähnliche Ansätze. Letztlich steht und fällt aber alles mit der Anreise.