If you do try his suggestion, bring all kinds of paperwork, inc air ticket, etc proving your need for a rush. We just discussed this issue today when we picked ours up.
Next topic: We want to go to one of the many barbeque places in Rio for a sumptuous non-vegetarian meal! Can you recommend a place near the Excelsior Copacabana where we are staying? Thanks. Maybe a few interested parties in Rio could join us...