Use the tool TileIconifier to create a custom link with a different icon.
Run the tool, click on "New custom shortcut", select here the tab "Windows Store", here select the app and create the shortcut.
In the main menu, select the shortcut of the app, double click on the medium icon
entry and select the custom icon from an exe or your own .ico file and press ok
![enter image description here](https://cdn.statically.io/img/i.sstatic.net/VqJrP.png)
In last step, click on Tile Iconify
![enter image description here](https://cdn.statically.io/img/i.sstatic.net/TRxFv.png)
Now on start->all app->TileIconify, you see the new shortcut with the new icon, do a right click on the icon and select pin to start
.
Now you have the modified icon on start.
![enter image description here](https://cdn.statically.io/img/i.sstatic.net/oTa2j.png)