Are you importing things from all over the internet, without pinning to a specific version? It sounds a lot like it, at least, and in that case I'm not sure how this is a flaw of Nix, or how it would be much different in other places.
It seems like flakes are another way to do that, but they seem way too over-complicated for my taste.