Hard starting Sonata after refueling

I have a 2004 Hyundai Sonata and when I refuel the engine is hard to start. Once it starts everything is normal until the next fueling. I’ve Googled the problem and the most logical result I’ve seen is that the evap system purge valve might be stuck open. This causes a flooding situation which is how my car acts and if I press the accelorator to the floor when starting it fires right up. Does this diagnosis sound accurate and what would be involved to repair it.

I should also add that this problem hasn’t caused the check engine light to come on and the car also recently passed the state emission test.