But android just needs to flash the system/boot partitions which are small compared to sailfishs structure. So I think this is the biggest problem. I don't know if there is a way around other than small recovery image with USB support.

What probably should work is to create an image file without the whole free space at the end. I don't know if that was your plan?