[patrocles]

1] If you can visit a local telco wire office, go do so; especially with all these questions in mind. Telcos have dealt with this problem way before most of us were born.

2] Use DNS's hierarchical nature to your advantage, e.g.

tld -> domain -> telco location code -> box N = box38.lsanca.example.com

3] Your network design perspective will impact how you approach naming, so be careful you don't cement with names something where the design will change, and then your names no longer make sense.