So guys I'm wondering, if I was going to pay an exhaust shop or any shop at all to install long tube headers, how much would it cost?

I would assume a shop would flag it for 4-6 hours. So that times whatever the going shop rate is in your city, you'll probably end up with $400-500. If all you need is basic tools to get it done, get a weekend free and try to do it yourself.