> Perhaps there is a filesystem out there that supports CoW in a way that fits this usecase

I'd recommend zfs snapshots - or for something a bit different, maybe nilfs2:

http://www.linux-mag.com/id/7345/