1) Хранить образы в хранилище с механизмом COW (ceph, ocfs2, btrfs, zfs)
2) вместо отката к снапшоту просто создавать новый образ на базе нужного снапшота, а старый образ - стирать.
Первое и второе вместе дают возможность клонировать машины сотнями в секунду.
