Mix 1 part lemon juice, 1 part white vinegar, then put about a tablespoon of salt in. Mix it all up, bung the coins in, stir. Shouldnt take too long and works amazingly well on all but the most soiled coins.
Saw it in some video a while ago while trying to do the same!