no, its not THAT far... toledo to curitiba by bus I've done before. Its like, what, nine hours? no, probably less than that. and I did it alone too, and this time i'd have my friend with me so it wouldnt be that bad. curitiba to SP I've also done before, as well as SP to BH... but argh, HOW the heck long would it be from BH to Teresina? Estimates?
Maybe we could take a plane that part of the way, or at least part of it. But there is no plane that goes from BH to Teresina as far as I know. Looking at Gol, which would be the best to get a bus then to go to Teresina? Probably Fortaleza, right? Maybe not, there are some choices on that list of cities and I don't know where they are.