I've been using UWF on Windows. It essentially resets all changes on reboot so that every reboot is back to a clean state.

But I'll take a look at Fedora Atomic. What you describe sounds promising.