Hai,
das Problem ist ja, dass Angst ein rein subjektives Gefühl ist, dass sich durch noch soviel Logik nicht einfach abschalten läßt.
Ich würde, wie viele Vorredner, zwar Radreisen außerhalb "kritischer Gebiete"( Gegenden in denen Krieg, Bürgerkrieg, Unruhen und Pogrome uä. Zustände vorliegen)auch nicht für allzu gefährlich halten, aber das hilft Dir und vor allem deiner Frau vermutlich wenig weiter. Angst verschwindet nämlich nicht einfach so von selbst. Man kann nur versuchen ihr langsam die Grundlage zu entziehen.
Ich würde auch einfach mal anfangen mit deiner Frau Touren in bekannte und dann weniger bekannte Regionen zu machen, der Hunger kommt dann beim Essen. Bei Eurer Wohnlage würden sich ja Tschechien,Polen, die Slowakeiund Ungarn für den Anfang anbieten. das sind alles nette, unproblematische Reiseländer.
Ich war übrigens auch noch nicht außerhalb Europas unterwegs, aber das liegt daran, daß Fernreisen nicht mit meinem Urlaubskontingent kompatibel sind (es ist also Angst um die Grundlagen des Broterwerbs

).
Ein mulmiges Gefühl hatte ich in manchen Gegenden schon. Weil ich mich auf mein Gefühl da gerne verlasse, versuche ich solche Gegenden schnellstmöglichst zu verlassen. Gesunder Menschenverstand hilft auch, so würde ich beispielsweise nicht mitten im Gorki Park, in einem Slum oder neben einem Alkoholikertreffpunkt mein Zelt aufschlagen.
Allerdings ist für diese Radreiserei eine gewisse Unbekümmertheit sinnvoll. Wenn die nicht da ist, ist es vermutlich besser auf unorthodoxere Urlaubsgebiete zu verzichten. Welche das sind sieht übrigens auch wieder jeder anders...
LG Nat