Всё таки нашелся для ArchLinux репозитарий предоставляющий возможности xdelta, т.е. позволяющего не тянуть обновленный пакет целиком, а тянуть только разницу между текущим установленным и обновленным сделанную с помощью xdelta. В pacman такая возможность присутствует уже очень давно, однако репозитариев с такой возможностью лично мне было не видно... И вот свершилось чудо — я наткнулся на сею репу!