A funcionalidade ainda está lá, eu a defini como ctrl+e e a uso diariamente. Visite Edit/Keyboard Shortcuts... , role para baixo até a árvore Terminal e defina o atalho de teclado Set Title .
Demorei um pouco para encontrar o menu Editar em 13.10. Parece que, a menos que você ative Show Menubar , o appmenu ficará oculto mesmo se você passar o mouse sobre ele. Você pode reativar o menu clicando com o botão direito no seu terminal e selecionando Show Menubar . Então, quando você passar o mouse sobre o painel da unidade, o menu aparecerá.