I think I'd have the blasting done before metal work. It will most likely uncover more problems which may require the completed metal work to be redone.

The water based blasting is an excellent way to go, although not exactly cheap. If you choose the sand blaster, I would not let him use sand since it can easily warp the metal. I would have them use some sort of media like walnut shells.