You clean the coin very VERY close to where you actually end up using it.
If you can't find it and it's driving you crazy, here's a walkthrough: