The problem with a new traditional currency is that Brazil had already gone through many currency changes[1] during the hyperinflation period so just doing that wouldn't work anymore. Supermarket owners got used to a pattern of bumping prices everyday by 2%, contracts worked so that payments were adjusted by the official inflation rate and so on. By switching to URV, you stop this "inertial inflation": supermarkets didn't have to relabel their prices every day, contracts went back to having fixed values for payments, etc.
Before the introduction of the Real, there were 5 occasions when they introduced a new currency to "cut three zeroes" from the old currency. It really got out of control in the 80s and early nineties and there was even a point where they resorted to just stamping the old bills instead of printing new ones.
A fun side effect of all of this is due to all the currency changes and to the need of printing bank notes with higher and higher numbers, they ran out of famous people to put on the bank notes. By some point they starting using general themes like "Gaucho cowboy" or "Bahia woman" on the bank notes and the current Real has pictures of native animals.
http://www.dplnumismatica.com.br/tabcedcruzreal.html
http://www.dplnumismatica.com.br/tabcedreall.html