Have you talked with a sandblasting company? Besides soda, they can use plastic media, which also does not warp the sheet metal. Blasting an entire truck will run into some money, but I think it is the way to go, gets rid of everything but good metal.
