visudo: указанный редактор (./sudo_editor) не существует

Вы могли просто отредактировать свои sudo файлы с любым редактором, visudo просто делает это "безопасным способом" для принятия мер против некоторых ошибок. Но Вы можете DIY с любым редактором, просто сохранить резервную копию удобной и живая ISO готовый зафиксировать любые ошибки на всякий случай.

man visudo говорит:

 There is a hard-coded list of one or more editors that visudo will use
 set at compile-time that may be overridden via the editor sudoers Default
 variable.  This list defaults to /usr/local/bin/vi.  Normally, visudo
 does not honor the VISUAL or EDITOR environment variables unless they
 contain an editor in the aforementioned editors list.  However, if visudo
 is configured with the --with-env-editor option or the env_editor Default
 variable is set in sudoers, visudo will use any the editor defines by
 VISUAL or EDITOR.  Note that this can be a security hole since it allows
 the user to execute any program they wish simply by setting VISUAL or
 EDITOR.

Таким образом, возможно, Ваш visudo не может переопределить это трудно кодировало список редакторов. Вы могли попытаться обратиться к редактору с, он - полный путь, вместо ./ и это могло бы работать или судить редактора "по умолчанию" как vi или nano (найдите их путь с which). Или просто работая это работало на меня (хотя я не могу рекомендовать vi ;-)

sudo EDITOR=vi visudo

Или

sudo EDITOR=nano visudo

Или даже с помощью хорошего графического редактора как gedit если это установлено:

sudo EDITOR=gedit visudo

На обычной Ubuntu, (или Linux Mint и другие также) просто выполняющий это одно должен работать также:

sudo visudo

Или в случае Вашего определенного файла:

sudo visudo -f /etc/sudoers.d/relax_requirements