It's quite easy to build mercurial from source. That said I understand the pain of being on locked down ancient linux installs with no access to compilers.