Acabei de instalar o git-lfs versão 2.4.2 no Ubuntu 16.04 LTS usando o script script.deb.sh
de packagecloud.io página git-lfs.
curl -s https://packagecloud.io/install/repositories/github/git-lfs/script.deb.sh | sudo bash
sudo apt-get install git-lfs
Provavelmente, atualizar e atualizar seus pacotes apt é o suficiente para você.