Also upon further research, It looks as if, moving forward, NIPS-05 will provide a way for the relays at which users reside can be identified:
https://github.com/nostr-protocol/nips/blob/master/05.md
So perhaps some service around relay operators combining their data can be created or something to create a large directory of some sorts?