O modo de tela cheia tende a não funcionar com a maioria dos aplicativos, mas você pode tentar essa alternativa. Nas propriedades de atalho, na mesma tela que você vinculou acima, em execução: selecione maximizado no menu suspenso. Uma regra geral com a maioria dos atalhos é clicar em avançado e executar como administrador também.