> I've had Nix refuse to install stuff, telling me to override the "allowUnfree" option if I want it to work

Oh awesome. My experience with this was quite a while ago; it sounds like they may have fixed it since then. Glad to hear it.