I would have exchanged it as well. I would be bothered by the fact that I might have a camera someone returned with a problem.
New is new. Used is used.
On the other hand if the shop was upfront about the used status of the camera and offered a incentive to take it over a new one that would be different.
Just assumeing the customer is to stupid or slovenly to notice or care is insulting.