Este artigo oferece algumas maneiras úteis de remapear chaves, aqui estão algumas dicas úteis do artigo:
Sharpkeys:
SharpKeys is a program that’s brimming with features. It’s a keyboard remapper that offers an easy-to-use interface. All keyboard remaps are saved permanently, when using SharpKeys, since it adds values to the appropriate registries. A restart of the computer is required for keyboard changes to take effect.
Keymapper:
Thanks to its large keyboard graphic, Key Mapper is one of the easiest key remappers you can use. When using this tool, the keyboard graphic will take up most of your screen, making it easy to see.
Como mencionado no artigo, faça primeiro um ponto de restauração do sistema, para não perder tudo se algo der errado.
Aproveite o seu mapeamento de teclado!
Editar: o site da IBM fornece informações úteis sobre mapeamento de chaves isso deve te ajudar.
Keyboard remapping lets you associate a sequence of keystrokes with a particular action, so that typing the sequence of keystrokes causes the action to occur. The sequence of keystrokes can be either a single key or a single key combined with Shift, Ctrl, or Alt. The action can be to display a character, to execute a host function, to execute a custom function, or to execute a menu command.
Autohotkey também é um bom recurso. Aparentemente, ele pode fazer combinações de teclas múltiplas. De acordo com esta pergunta, pode
[...] map key sequences, macros, mouse input, pretty much anything to a keypress or key combo.
E this pergunta fornece mais detalhes e recursos.
Se você não conseguir fazer uma função winkey + shift + s completa, talvez faça winkey + shift e pressione "S" você mesmo?