The only other thing I can think of (here comes some tedious crap that will take you forever):
1. Right click each icon, select the Shortcut tab, then copy (CTRL+C) the Target path that's listed, then click Change Icon.
2. In Change Icon: Paste (CTRL+V) the path, if an icon is listed in the main program it will be the first icon shown at the top-most left.
If no program icon is available you can instead use some extra Windows icons by replacing the Paste operation in #2 with:
"%windir%\system32\shell32.dll"
-or-
Find some freeware replacement icons at:
*
Iconaholic*
WinCustomize (misc icons pages)