Update: I just happened to check under the hood this morning and the EGR valve has a tiny leak where it bolts to the header. Would this really have all that significant of an impact on gas mileage/performance?
Yes if its leaking ambient air into the exhaust. Under power it shouldnt matter though.