Haven't been in a machine shop in years, but I remember some used to put blocks in a tank with some sort of solution to clean them up.
Maybe give one a call, tell them you need a block cleaned and see what they could do for you
Might be a cheaper option than sandblasting