Thanks to Alex, it turned out kind of simple, Preferences > Key Bindings > User:
{ "keys": ["super+shift+w"], "command": "close_all" }
No need to restart Sublime, it works right away. And what’s even better, no need to get used new shortcuts, you can still close Sublime window with Cmd-W after all tabs are gone.