@pervognsen I know, it's giving Meta "<popular tool> can't handle our scale" vibes.
In places where I've had this problem in the past, I've just used local interners and eaten the cost of doing cross-boundary comparisons. It also has the advantage that you're much more likely to be able to eventually reclaim names than when using a global interner.