Eu não tenho medo - os eventos parecem estar ativados no pressionamento de tecla (em oposição a liberação de tecla), portanto, o melhor que você provavelmente conseguirá é Super_L
abrir o menu, e se você não solte a tecla e pressione r
sendo interpretado como Super+r
, o que abriria seu terminal (pelo menos como isso funciona para mim).