I checked the evap solenoid and both hoses that connect to it are still on snugly. Didn't notice anything off there. I also checked the hose which connects to the hard line and that is on there nice and tight as well.
The MAP sensor does report about 18 to 19 inHg at idle fully warmed up (idle around 850rpm) so it does seem to be making and keeping vacuum reasonably well (unless I'm misinterpreting the data).
Could a damaged MAF sensor cause this? When I was installing the MAF sensor onto the new housing, I had to fight with it for quite some time to get it to seat in correctly. Well, I fought with it until a friend showed me that putting some water on the o-ring makes the sensor slide in smoothly... yay inexperience.
Photo of the evap solenoid's hose connections:
