Update on this problem. Cleaning the intake plenum cover did help significantly. Maybe 80% of the problem was gone. But it was still hesitating a bit at low RPMs on the highway. I replaced the EGR valve and that did the trick. Very easy job on this car. 20 minutes - you're done.