Since you have sudo access on the remote machine, and you have Secure Shell working on both machines, why don't you just ssh directly as root onto the target machine? Do you have any security concerns? (Roger thinks ssh->root is as secure/insecure as ssh->sudo.)