Deberías poder borrar el ejecutable que dices. Si no, será porque todavía está abierto, prueba a intentarlo después de reiniciar.
<p>Para crear un acceso directo, arrastra el ejecutable adonde quieras el acceso directo con el botón derecho del ratón en vez del izquierdo.