Sorry, you're right. You can't change the PINNED taskbar icon without changing the EXE icon. I can have a custom icon based on the desktop shortcut (which I do), but as soon as I pin it it reverts to the other icon.
borodo74, are you able to change the actual program icon or just the shortcut?