Hi Christian,
Fahrradtransport in Brasilien ist sehr billig, also wenn ihr unterwegs keine Lust mehr haben solltet, könnt ihr einfach in einen Bus steigen und den Rest der Strecke damit zurücklegen. Es gibt eigentlich nur eine durchgehend geteerte Strecke mit mässigem bis starkem Verkehr, die zu fahren sich euch anböte, das ist die BR 101. Die führt eigentlich ab Vitória bis ins nördliche Bahia nur duch den niedrigen Küstenurwald und alle 30 bis 40 Kilometer gibt es eine Ortschaft, in der ihr in einen der zahlreichen Busse steigen könnt, falls euch die Kraft ausgeht (Busgesellschaften Itapemirim, São Geraldo und viele mehr fahren die Strecke zwischen Rio und Recife mehrmals täglich, kostet, wenn man sie von Anfang bis Ende fährt, etwa 200 Reais, 60 Euro, und dauert 40-45 Stunden). Fahrradmitnahme ist meist problemlos und natürlich kostenlos, zur Not wird das Ding in den Gang gestellt oder hinten zum Kühlschrank :-)
Was mich allerdings etwas erschreckt, ist die Strecke selbst, denn ich persönlich halte es nicht aus, im Sertão tagsüber mehrere Stunden auf dem Rad zu sitzen (und das ohne Gepäck). Irgendwo in Bahia fängt dann die Steppe an, der Regen hört auf und es werden tagsüber 40 bis 45 Grad... also nehmt euch genug Trinkbehälter mit und plant genug Siesta-Zeit ein :-)
Viele Grüsse
Benjamin