AutoHotKey is capable of overriding most Win key combination. It might be useful to look at what it’s doing, or just use it to remap Win+Arrow to Ctrl+Alt+Arrow.

Here’s the ahk script:

#Up::SendEvent ^!{Up}
#Down::SendEvent ^!{Down}
#Left::SendEvent ^!{Left}
#Right::SendEvent ^!{Right}