Вместо того, чтобы пытаться сделать это самостоятельно, вы можете следить за процессом, описанным на странице вики «Новые пакеты»:
https://wiki.ubuntu.com/UbuntuDevelopment/NewPackages
Обратите внимание, что могут быть лицензирование или другие нетехнические причины, по которым конкретная программа еще не упакована и не включена в репозитории.
Связывание клавиш для вашей установки vi кажется неправильным для вашего терминала. Быстрое исправление - переназначить их (как описано здесь):
:set <PageUp>=[press Ctrl-V][press PageUp]
, где :set <pageUp>= введен буквально.