On *nix systems icons are usually installed into either share/pixmaps, or share/icons/hicolor/${X}x${Y}/apps. Root of share/icons is at least uncommon, likely violating some filesystem hierarchy standards, so move icon into share/pixmaps. Also fix path duplication when generating desktop file.
I finally took my time to read the icon theme specification and fixed the (incredible) mess, should work properly now. Thanks for pointing out. I ignore share/pixmaps though, it's the last location to be searched, should only contain lo res xpms and seems pretty deprecated.