Might be worth looking at your Diverter valve? as its done over 70+K miles
If your mpg seems to be getting worse, then might be worth having a look.
Did kwik fit just tap the outside of the exhaust and check for signs of leaks, or did they use a endiscope to check the condition of the baffles inside the Back box?