Ну, мб я не совсем корректно выразился, возможно я просто неточно знаю механику работы sudo. Так или иначе, с паролей рута я смог просто использовать su -c 'cmd' root

Про ssh я не забывал, я просто не мог им пользоваться из-за фильтрации адреса.