Also, if the partition layout is known it should be quite doable (not risk free, but still, pretty painless compared to today's cloning) to provide a package that can resize the partitions and filesystems via parted/resize2fs.