Remove all the frost plugs and use a pressure washer. Lube it up right away again as soon as you blow it dry with compressed air. The best way is to strip the block and have the engine shop boil out the block, but it doesn't sound like you want to tear it down that far.
