That's the logical option, yes, but it's the fact that this policy looks like it'll be applied to individuals as well, many who have probably never had to worry about doing that, that I think will make that type of service viable.
Yes, it's very possible to get a PO Box or forwarding address, and to get a company number or some form of virtual contact number to provide as a front for inquiries, but you need to know how to do that and where to get those services.
I understand that it's an increase of the entry barrier's height, which sucks for people wanting to start a small business from nothing. I think the issue won't be so much with the number of customers who know your number but with the number of botnets who hoard your personally identifying information. We'll have to see how this plays out.