I got the Brainwavz, too, and I love them. The blue ones. The color matches perfectly with the sticker on the side.

I don't think you need to rush to replace them though. The stock pads feel good but start to flake after a couple of years so you can do it then. :-)