Should work without any damage to the paint. I once used a similar technique, hair dryer and dry ice, to remove a small dent in the hood of my BMW. No damage to paint and the dent was removed.

Kevin