Just changed mine @ 8500 miles and I noticed big difference especially at idle. Changed the plugs just because the manual recommends it. Did not regret it either and used the stock plugs.
The old plugs were looking ok, but you cant tell whats going on inside when they get hot. anyway its good to keep her running top notch.