Может ли сценарий определить, какие символы может отображать терминал?

«Хеши», используемые для паролей Linux, не симметричны, то есть они не могут идти назад. Вам придется потратить свое время, пытаясь применить его.

Намного лучше сбросить пароли в однопользовательском режиме. После этого вы можете убедиться, что у корневой учетной записи каждого сервера есть authorized_keys по мере необходимости.