Just had a call from the mechanic. The fuel pump was causing the issues. While it's there I'm having them clean the IACV and look at the thermostat.

Will update later. Thanks guys.