Exhaust Gasket leak and stud broke

[Tully]

Wondering if someone could give me some advice. I took my truck to the dealership for an oil change and to inspect a noise that sounded like a belt was about to go. The diagnosis was $2500 in repairs for "Drivers Side Exhaust Gasket Has a leak. And the Stud is Broken, recommed replacing the exhaust gaskets on both sides"

The truck has 110k miles on it, and while it runs fine, it seems that EVERYTIME I take it to the dealer it's a $1000 adventure. I'm about fed up, I've had the truck since it was new and I LOVE LOVE LOVE the truck, but it's starting to wear on me. Whether I try to find an '09 or just move on, remains to be said, but I'd rather fix it, but not at this rate and continued cost...

So am I getting screwed by the dealer? Seems others have had this issue in other threads, although I don't see such high price tags...??

Thanks.
-Tully