Can't you use CoW to make the clone essentially instant? (I thought BTRFS supported it, but I'm not sure)
Edit: Okay, I did a bit of searching and if the image is a file (qcow2, say) I'm pretty sure you could just `cp --reflink=always old.qcow2 new.qcow2` and it would take way less than 30 seconds. (Again, assuming BTRFS; I guess ex. XFS has some sort of reflink support these days but I don't know)