Este recurso foi recentemente adicionado à versão estável mais recente (como falamos) deste emulador de terminal, ou seja, o Terminal GNOME 3.28 e o VTE (versão do pacote Red Hat / Fedora / CentOS: vte291) versão 0.52.
Você pode tentar instalar esses pacotes do Fedora 28, eu acho que provavelmente funciona, mas não posso garantir isso. Ou você pode baixar, compilar e instalar o mais novo VTE seguido pelo GNOME Terminal.
xterm, urxvt, konsole são algumas outras opções possíveis que oferecem espaçamento entre linhas.