I've had people refuse bills that were torn many times, never dealt with any stained ones. The banks I use in the USA (BofA) took all my pesos expect the 2 dollar one, they just didn't accept any that low.
As for walking out at the jumbo, I would of done the same thing. People in Argentina...