Não parece haver uma solução ssh para esse problema.
Então eu implementei uma função bash para alias ssh:
function ssh {
set_title $1
$(which ssh) $@
set_title "$(whoami) @$(hostname)"
}
Como meu problema é principalmente para sessões ssh interativas, isso funciona para mim.