Como a passagem de um parâmetro para um atalho adicionará um espaço, não importa o motivo, por que você não cria um script em lote que pode aceitar um parâmetro e abrir a página desejada?
@echo off
::The %~1 will remove any quotes from the passed parameter. If there's none
::then it will open the default page.
"C:\Program Files\Internet Explorer\iexplore.exe" http://www.superuser.com/%~1
Salve em seu caminho com o nome de sua preferência. Em seguida, clique em Start->Run
e digite yourshortcutname
sem um parâmetro. Superuser.com deve abrir. Agora, clique em Start->Run
novamente e digite yourshotcutname search
, e a página de busca de superuser.com deverá abrir.
Espero que ajude.