There was a post about cleaning pennies some time ago. People tried things like ketchup, vinegar, coke, a pencil eraser, kaboom, etc. I don't think any one strategy was in favor of another. I just look for clean pennies and that solves the problem. They are not too hard to find.