What kind of headers?
It's probably the standard 3"x6" ones ZZP sells them or eBay.. Get a double walled one. If the shop is a ok shop they can easily weld in a smaller one and make up the difference with piping. Sounds like they're being lazy or don't want to take on the work.