Если при этом задействованы скрипты или оно не динамично, не расскажешь, зачем тогда в твоём тексте вообще фигурирует KDE? Где там, собственно, заслуга KDE?

А теперь кладём карты на стол.
У того человека был самопальный скрипт, автоматически из конечного адреса SSH-сессии вычисляющий цвет рамки окна, запускающий xterm с SSH внутри и перекрашивающий рамку окна в вычисленный цвет.

Как понимаю, из этого у тебя можно потыкать только в цветовую схему терминала и фон и динамически это генерировать нельзя - то есть, весь смысл в лёгком различении окошек с SSH вылетает в трубу. Более того, ты предлагаешь руками делать по шорткату на конечный хост - такому маразму можно только позавидовать.