Recent versions of Ubuntu default to a sudo implemented in Rust which doesn't support -E to pass the entire environment. A quick fix for this is to select sudo.ws as an alternative:

$ sudo update-alternatives --config sudo

Enumerating the entire environment explicitly is probably challenging (we often pass a bunch of per-VCS stuff which changes across versions and protocols, and I vaguely recall that SVN and Mercurial both have a lot of Env stuff going on at times). Enumerating it automatically by passing every key is possible, although kind of messy.