Після деяких пошуків і трохи сперечань з'явилися дві невеликі програми python, які роблять саме те, що мені потрібно. Обидва змогли скинути всі паролі, які зберігаються за допомогою gnome-keyring, включаючи парольну фразу мого ssh. (Зрозуміло, це безпечно, оскільки воно працює лише після того, як я розблокував брелок.) Код див. У цих публікаціях щоденника:
http://blog.schmichael.com/2008/10/30/listing-all-passwords-stored-in-gnome-keyring/
http://ins3cure.blogspot.fr/2012/07/extracting-gnome-keyring-credentials.html
Дякую, Майкл Шуртер та Лівіу. Тепер я можу просто оновити свою парольну фразу, а не переживати проблему заміни свого старого ключа ssh у кожній системі, де вона встановлена.