I did not try this myself, but in theory Nix should be able to solve this problem. All updates there are atomic and can be easily reverted.
It works on most distros.

Read More...