I will clean the mass air flow sensor today and have that check valve on the fuel pump looked at tomorrow.. Maybe it is stuck in the open position when they replaced the fuel lines!

Thanks for the helpful posts, I'll report back!