Sorry if I'm misunderstanding here, but if you only have a few icons you need to change, just right click on it, choose properties, click on the Shortcut tab, click on the Change Icon button, then select your icon.
Ok, this only works with shortcuts though, so maybe this won't help you, but...