Essa combinação existe no GNOME por padrão, a única coisa diferente é que você terá que liberar super antes de iniciar a rolagem.
Então aqui o fluxo de trabalho é: pressione e solte super , e então MouseWheelUp para ir para o espaço de trabalho acima ou MouseWheelDown para ir para o espaço de trabalho abaixo.