@GeckoFriend - you will need to restart calibre to pickup the new icon.
As to why generate_cover is called that and not "Generate Cover", it is because that folder is *private* to the plugin and not intended for this general "plugin image replacement" purpose. It contains cover images a user uploads into the Generate Cover plugin - you wouldn't want an accidental name conflict to suddenly mean a cover becomes a plugin icon would you?