Why not go the BattleNet route and just allow any name collision but appending something unique to every instance of the name? In BattleNet's case it was a numb

Why not go the BattleNet route and just allow any name collision but appending something unique to every instance of the name? In BattleNet's case it was a number, but with dependencies it might make more sense to add random words to avoid confusion. So there could be a "foo#cat" and a "foo#dog", and those names can remain unchanged forever. Or maybe go for alphanumeric IDs, though I think those would be much harder to tell apart.