In this week's episode of bore or scrap it.

If you have something big enough to soak it in, soak it in vinegar. It's cheap enough to fill a container big enough to hold the block and it works great.