Evap Purge Solenoid Valve needed to be replaced.
Got charged an arm/leg for the part and labour, but kind of expected it already so
This has been dragged on too long, so I just got them to do the rest of the work after diagnosing it, cause I didn't want to spend any more time trying to hunt down for the part and DIY, in case I get the wrong part or I install it incorrectly, etc
I didn't want to take my car back for a 3rd time.