Prueba esto:
Selecciona el icono
clic secundario del raton (menu contextual) - Propiedades
En la solapa "Acceso directo" pulsa el boton "Cambiar icono"
Y ahora le indicas un fichero que tenga iconos del tamaño y forma a tu gusto (tendras que encontrarlo)