Você deve conseguir deixar a letra da unidade para criar um nome de caminho relativo. Por exemplo, se o seu executável estiver em:
E:\folder\subfolder\program.exe
defina o atalho como:
\folder\subfolder\program.exe
ou talvez:
folder\subfolder\program.exe
Um pouco de experimentação deve revelar o formato correto.