Only Chest maps are random, actual maps which drop from critters are bound to their facet. What I haven't tested is if when they reset they change facets? From what I've noticed, they stay the same facet just move locations but it's nothing I've actually tested. ("noticed" being the key word)