You did good.

Often, the fault is electrical (like on my old EGR valve) and a cleaning did nothing to fix it.

A brand new valve from the dealer (never a "reconditioned") is the way to go.

Did you have to clean out a lot of carbon in the plenum?