Die Strecke Corumbá- Santa Cruz wäre auch mit dem Rad machbar, sie ist inzwischen sogar komplett asphaltiert im Gegensatz zu der Strecke durch den bolivianischen Chaco von Paraguay aus.
Die Strecke durch den Chaco von Paraguay nach Bolivien (Villamontes) ist m.E. komplett asphaltiert. Ich bin das im September 2010 gefahren, damals fehlte noch ein kurzes Teilstück in Bolivien, war aber in Arbeit und dürfte inzwischen also fertiggestellt sein.
Die Strasse war in Sachen Hitze und Trockenheit das mit Abstand Härteste was ich jemals gefahren bin, daher kann ich sie nicht wirklich empfehlen, vielleicht wäre es aber im Winter klimatisch etwas besser.