Из ПО советую попробовать
dar.
Хорошо если использовать вместе с дедупликацией данных,
zbackup.
Синхронизировать на облако можно отдельными средствами.
У меня образ диска вирт. машины размером в 3 ГБ был "упакован" в ~800МБ при помощи дедупликации zbackup (использует внутреннее сжатие данных LZMA).