Landweg ist natürlich auch machbar:
Nachtzug von Santa Cruz nach Puerto Quijarro, ~13,5 Stunden und für Cama ca. 25 Euro (dieser "schnellere" Zug fährt dienstags, donnerstags und sonntags, Abfahrt 18.30 und Ankunft sollte gegen 8.00 Uhr sein). Der Nachtzug montags, mittwochs und freitags ~ 16 Stunden und mit etwa 15 Euro günstiger - was ich weiss, aber keine Cama! Es gibt auch einen Bummelzug der bereits morgens losfährt und 20 Stunden oder mehr benötigt, fährt samstags und an noch 2-3 Wochentagen.
Puerto Quijarro - Corumbá per Taxi und Reisepass stempeln lassen.
Entweder findest du von Corumbá einen günstigen Inlandsflug oder du nimmst den nächsten Bus nach Campo Grande (Zeit und Preis je nachdem ob es gerade ein Direktbus ist oder nicht, ca. 5-7 Stunden und 15 Euro).
Solltest du von Campo Grande keinen preislich entsprechenden Flug nach Salvador da Bahía finden, bleibt dir wohl nichts anderes übrig, als per Bus weiter zu reisen. Via São Paulo? Sorry, da habe ich keine Ahnung, aber dann sind es bis Salvador bestimmt noch 40-45 Stunden. Gutes Sitzfleisch!
Bezüglich Sicherheit tu ich mir immer etwas schwer Ratschläge zu geben. Ich fühlte mich in den 15 Monaten, die ich Südamerika bereiste, niemals unsicher. Daher würde ich sagen, ja, die Gegend ist sicher. Beachte bitte auch, dass meine Infos bereits fast 3/4 Jahre alt sind, Preise/Zeiten, ect. ändern sich gelegentlich schneller als man denkt.
Edit: Bus von Santa Cruz an die Grenze zu Brasilien gibts natürlich auch, 10-11 Stunden, über Strassenzustand (die sind teils echt miserabel... gefühlt wird aber jede Strasse saniert *lol*) und Preis weiss ich nichts. Von der Grenze gibts dann wohl sogar einen Bus bis nach Rio... nochmals sorry, da ich nur Infos bis Campo Grande habe.
