This is a long shot, and I saw you had a smoke test already--BUT, I would get intermittent EVAP codes for months randomly--come to find out my mechanic re-did my smoke the smoke test and saw i had a super slight leak from around my brand new gas cap--because my filler neck was actually "out of round" from years of fill-ups and the fuel nozzle, over time, messed up the shape of my filler neck and it wasn't sealing--even with a new cap. My solution has been for the past three years, getting up on my tip toes and "pressing down hard" when I put my gas cap on after a fill up, and that fixes it. I've still managed to throw a code or two when I've gotten in a hurry and not "pressed down hard", but I've cleared the code myself and its never been an issue. This may not be your thing but who knows.