Hi Josaphine,
Your input is much appreciated. If the records on the database are "swept" after a few years it certainly will make things easier on Edward.
His situation however is a bit different since he is already married to a Brazilian citizen. If he is able to obtain a Tourist Visa he theoretically can stay forever, even if he wasn't issued a Permanent Visa, since by our laws he is categorazed as "inexpulsável" he can't be expelled from the country unless he were to divorce or separate. Also he could even go higher than immigrations and apply to the Regional Federal Court for Permanency via Judicial. In this case he would most likely be granted permanency by the court as a matter of routine. Bit more work and effort on his part, but in the end I'm sure he'd be OK.
Cheers,
William James Woodward - Brazil Animator, Expat-blog Team