Buenas! Una opción si no has borrado el programa, es hacer tu mismo un acceso directo y colocarlo allí.
Como tampoco tienes habilitado lo de abrir ubicación es un poco raro.., ves donde lo tengas intalado botón secundario en el .exe crear acceso directo, lo renombrar como ese y lo pegas en la carpeta de inicio.