I'm not sure, but I think the icons for mapkeys get saved with the config.win.?? file.
If you can find the file with a lower .## extension you can rename it and open it while in customize screen and get your custom icons back. You can create your own .win file and call it config-icons.win and just save to that file from customize screen whenever you add an icon.