code P0442 Evap small leak

Why replace the sensor until it has been proven defective? .. Normally a 'smoke test' will locate any leaks in the system then appropriate repair can commence.

I'm guessing they didn't look hard enough around a certain couple valves and solenoids under the car. Small leaks are super hard to find, they'll need to really REALLY look