I will put my vote in to replace your Wattgate outlets. The Wattgate product are decent for what you pay (low cost), but they are made from brass. I have found that brass has a really negative affect on the sound -- it imparts a very shouty sterile type of sound. I took a quick look at the Shunyata outlet -- it's made from brass as well!! ugh.
One user here recommends the Oyaide R1. This may be a good choice as it's made from beryllium copper. However, it uses platinum and palladium plating - which I cannot guess as to the sonic character.
I have found the Furutech FPX-Cu un-plated copper outlets are very nice and neutral in sound. The gold plated and rhodium plated both introduce their own character to the sound, which you may like or not like.
Whatever you choose it up to you, but I do agree that the Wattgate outlets have go to go! lol.