If you are coming to Brazil with a group organized by yourself, as for a wedding, rodeo, festivals, meeting a Family member after a working period, on business or even a congress, why not to have a private guide during part of your stay who could help you to organize it with some good logistics advice before making a final decision? This way of planning your trip can save time and a lot of undesirable side effects. Transportation to other cities can be more interesting and less expensive if done by bus or car enjoying the attractions on the way up to your destination, normally with overnights and starting in Rio de Janeiro.
  Think about and try!