This seems like a weird argument, since any time I've encountered a UUID or some other randomized identifier in practice, I care about things beyond set contain

This seems like a weird argument, since any time I've encountered a UUID or some other randomized identifier in practice, I care about things beyond set containment, like "what order did I see them in" or "the database row attached to the identifier".