Você pode usar pkexec mesmo se não estiver em sudoers . Faça:
pkexec visudo
e adicione uma entrada para seu nome de usuário. pkexec aceitará sua senha, pois a autorização do PolicyKit está configurada em outro lugar e provavelmente não foi afetada por qualquer coisa que tenha mexido com sudoers .