Как избавиться от винных программ в контекстном меню правой кнопки мыши?

Вам нужно установить фактический пакет vi, который является nvi на Ubuntu.

sudo apt-get install nvi

Возможно, вам также понадобится запустить строку ниже, если vi [ ! d1] автоматически не выбирается в качестве поставщика по умолчанию для vi.