make the change, give it the same name... presto - all icons will change.
you did name all instances of the icon the same, didn't you?