We have all of our exposed structural steel dry-ice blasted about once a year where I work. Costs around $25,000 to do, here. Removes paint, rust, de-greases, etc.
Unfortunately, most of what we have cleaned is pretty thick, so I can't tell you about warping. BTW, most of the warping from blasting isn't from the heat, it's from the pressure.