By Default sudo resets environment variables for security reasons, check for following line in /etc/sudoers
Defaults env_reset
PATH variable is reset to "secure_path" value .
e.g. Defaults secure_path = /sbin:/bin:/usr/sbin:/usr/bin
You can try
sudo env "PATH=$PATH" [command] to preserve path of sudo -E didn't work.
A better explanation can be found here