I think the solution is to offer basic charging infrastructure to every parking space (or almost every parking space), for free, and have additional DC charging available for those who are willing to pay for that. We aren't talking about a huge investment, even to supply power to every parking space.
For larger installations it should be fairly cheap to put up charging posts that can supply 230V/16A (or 120V/30A in the US). I'm thinking around $1000 per parking space. For a business with 20 parking spaces, that makes for an investment of $20,000, which isn't that much, spread out over maybe 10 years.
I think we also have a viable path for businesses to arrive at this conclusion by themselves. As EV use increases, the businesses with sufficient charging infrastructure will attract more customers, and prosper. The businesses who do not cater to the increasing number of EV owners, will eventually see that their revenue starts decreasing, and they have to do something about their parking facilities.
This is entirely equivalent to free parking - around here at least, businesses who do not offer free parking, at least for an hour or two, don't stay in business very long. Yet, you won't find free parking anywhere really attractive, just as you won't find free charging that is really attractive (high power). That is the direction we are taking, imho.