Excellent examples, thanks for showing ccg!
Definitely true, and the larger the coin the worse it is, 200 and 500 Reis can be found in "original" condition but 1000 and 2000 Reis are almost always found (harshly) cleaned.
BTW, i remembered that i have this one (it would be fun if they made them in Denver):
Jose