Accent LC (2000-05) :: Codes PO441 / PO442 And Engine Cylinder Dead?

We have a 2000 Accent that is having some problems. Last year, I took it into our trusted mechanic, who told me that the engine was going downhill - one of the cylinders was dead (this was in response to us wanting to drive it to Texas for our daughter that was stationed there - we just wanted a tune-up). The car ran fine, and here we are a year later - and need a smog.

It does have a problem starting at times when we put fuel in it (at 1 particular gas station) and Hyundai told us it was an EVAP issue and it would cost us $622. (Hyundai NEVER mentioned anything regarding the engine issue). We never got it fixed because again, it only happens at that one station, so we try to avoid it - and the car runs great (it has 190k miles on it).

So now, we need to get it smogged. Same mechanic wouldn't do anything - I pulled codes off my reader and it only gave me the 2 441/442 codes. I cleared the CEL off the dash.

Now, my question is: Should I just take it back to Hyundai for them to do the smog and EVAP repair? Or should I try to have it smogged. I'm not willing to give up on it yet. I'm sure the mechanic thinks it is dying, but I've been told that the engine would run rough and vibrate if a cylinder was dead. Of course, reality may smack me upside the head, but it just runs fine except for the fuel issue, that I'm doubting him.