If your purchasing those coins for a collection, what difference does it make if they have been cleaned? If the cleaning was done so slightly that you didn't notice it when buying, possibly not enough cleaning to worry about. Naturally if your only in this for an investment, then even that minor cleaning, by todays standards, not to good. If the cleaning bothers you, just put the coins on a kitchen window sill for a few months. Nturally the results are depending on several things. The amount of cooking. Window open or closed. Temperature in the room. Eventually the coins will tone down to almost look normal.
As I said though, for a collection, your probably getting them cheap enough to compensate for that cleaning. Remember that when you purchase a coin in a slab, there is no guarantee it too has not gone through a mild cleaning and that was missed by the TPGS.
If for a collection, be happy with what you have. This coin collecting hobby is supposed to be fun.