Agree it shouldn't be a hard requirement, but fyi a secure physical address is pretty valuable for re-establishing relationships if electronic communication breaks down or is lost.
This sounds like something that could be provided as a notary style service. A letter addressed to an individual, only to be handed over on positive ID, care of local business providing this service.
Fun fact: The US Postal Service offers this service, for free. (Though not in an ideal way; they'll just match name to ID, don't uniquely identify an individual. All that would need would be to write a drivers license or such number on the letter too, and the USPS to confirm that.)
