Se você usar Autohotkey , um utilitário de script gratuito para Windows, o remapeamento Win + S para Win + A é tão simples quanto
#s::#a
Ou se você simplesmente quiser desabilitar Win + S
#s::return
Se você deseja executar qualquer programa com a tecla de atalho, use
#s::
Run, C:\Path\to\my\program.exe
return