You could programmatically unzip the plugins in turn, swap out the icons, and then use
Code:
calibre-customize.exe -b C:\path\to\working\dir\plugin-name\
to reinstall them.
Plugin updates should not radically change the structure.
Also, your exe can call
Code:
calibre --shutdown-running-calibre
calibre
to automatically restart calibre.