Eu acho que você poderia rodar seu programa em tela cheia no tmux ou no painel Screen diretamente, sem sessões adicionais do shell (shell é apenas outro programa).
Outra forma, que eu prefiro, é usar o gerenciador de janelas de ladrilho / empilhamento como o i3 e o programa terminal urxvt. O último tem uma estrutura de daemon / client muito rápida, o que permite abrir novas janelas instantaneamente, assim você pode rodar qualquer programa em uma nova janela desta forma:
urxvtc -e <command> <args>
Isso precisa estar em um script ou uma função, na verdade.
Nova janela ocupará metade, um terço ou mais da tela no modo de ladrilhos padrão. Modos combinados também são possíveis nestes WMs.