I found this footage on youtube of someone removing paint from a DeLoreans bodywork using soda blasting. It seems like a harsh but convenient way of doing it but would the stainless steel get damaged using this method??
I think there was a fair old chat on DMCTalk about this. IIRC the before and after shots showed no signs of damage to the S/Steel at all, clearly it needed re-graining but that would have been required no matter how the paint was removed.
Chris