MagicWB cannot be uninstalled. There is no backup of the icons which have been replaced.
To remove the nag screen, just remove the MagicWB-Daemon from s:user-startup. There are other programs which let you lock the palette so that MWB icons look fine on screens with more than 8 colors. FullPalette for example.
