I hate to say it, but it sounds like poorly made headers. Any way you can make those flat? I can't imagine that you will have anything but short term luck with any gasket you could buy, given your description of the header flange.

I have stainless headers on... Login to read more.