O terminal não tem o conceito de modo de inserção versus sobrescrever. Só é conhecido pelo aplicativo em execução (por exemplo, shell, editor de texto ...).
Alguns emuladores de terminal (incluindo o terminal gnome) permitem que a forma do cursor seja definida por meio de seqüências de escape.
Então, o que você precisa é modificar o aplicativo desejado para definir a forma do cursor de acordo com seu estado.
Tanto quanto me lembro, neovim
faz isso.