I'd hazard a guess that on the whole car drivers spend more per visit to the shops than cyclists do, if only because carrying stuff isn't such an issue- although we all know somebody who will drive half a mile to the newsagents to buy a paper. Because of this there is more economic sense in pandering to the requirements of the motorist, many of whom won't frequent a particular shop if they have to walk more than about a hundred metres to get to the front door.
That makes sense and it's a difficult one to argue against from a business point of view. If we ask private entities to pay, they'll naturally want to see a benefit.
However, I wouldn't necessarily advocate removing parking, just a solitary bike rack added to the paved area, wherever possible.