I’ve found the PR where this function was deprecated: lib/attrsets: add cartesianProductOfSets function by tfc · Pull Request #110787 · NixOS/nixpkgs · GitHub
@Infinisil sorry to bother 3 years later 
, but given your suggestion there, do you recall if this use case was considered? It seems the original scenario was quite different than mine.