Não é tão difícil quanto parece. Você precisa criar o arquivo ~/.screenrc com essa linha:
bindkey "^Z" detach
Mas, você perderá o recurso de controle de tarefas dentro do screen , a menos que você vincule outra combinação de teclas para o suspend ( Ctrl+K neste caso):
$ stty susp ^K