From what I've read about Sao Paulo VO, I'm not optimistic that this process will be short.
That being said, with the economic crisis in Brazil times have been tough, so we have made the decision to wait out the rest of the process in Canada (my husband still has a valid multiple entry tourist...