I cleaned the EGR on my '98 1.5L Protege today, having the fun rough idle and low idle (~500rpm). It also had no power below 2500rpm, then after it hit 2500rpm it would take off. I also replaced the EGR valve gasket, the PCV valve and grommet, and the throttle body gasket.
It seemed to smooth...