Header shipping paint removal??

In the past I just ran them with the shipping paint.. or bought ceramic coated headers.. currently I got a brand new set of hedman headers off of Craigslist for dirt cheap that someone didn't use on their project.. I put a little test spot of paint remover stripper and it didn't seem to work very well?.. just wanted to hear what work for other people??..
Thank you..