salt and vinegar (or ketchup, which contains salt and vinegar). Just don't leave it on too long, these two things are very corrosive, which is exactly why they work so well at cleaning.
I've gotten the best results though with light sand paper for the outside of the block
And remember to leak test EVERYTHING! A LOT!