Have you considered the "Enterprise Managed Users" feature? In my understanding this is where GitHub runs a separate instance of GitHub for you (i.e. it's not on public github.com) and one of the benefits (in my understanding) is things like globally-unique org names and such no longer applies.