Exactly. And this is why I brought up Wal-Mart and it's competitors. If Wal-mart accepts Bitcoin, it has a strong incentive to directly participate in the security of the network. And then so does all it's competitors. And the reverse is also generally true. The mom&pop vendors may not feel motivated to participate in the mining directly, but they are going to want to see their transactions processed in a timely manner as well.
Tragedy of the commons again. Wal-mart also has incentive to sit it out while others subsidize the mining. The only way I see to make Wal-mart pay its share is with some sort of union which will defeat Bitcoin's aspirations of being decentralized.
There is a commons issue, but it's not a 'Tragedy of the Commons' for several reasons repeatedly pointed out to yourself. In the case of Wal-Mart and it's competitors, or any other large retailer and it's direct competitors, Wal-mart does benefit from the generic security of the blockchain that it's competitors contribute to, and vice versa; but what motivates Wal-Mart to contribute directly (by running or sponsoring mining clients themselves) or indirectly (by paying transactions fees to motivate third party miners) because Wal-Mart's competitors can
ignore Wal-Mart's transactions whether they are fee paying or not. Wal-Mart can do the same to it's competitors. Granted, it wouldn't be easy to isolate the transactions produced by Wal-Mart's competitors from those of the network at-large, but if anyone has the ability to do it, Wal-Mart does. I can think of a number of ways that a competitor's addresses could be automaticly identified, with varying degrees of success. Even if this were not possible, if Wal-Mart is running their own miners then they can simply ignore any transaction below a certain fee and still have an economic incentive to run miners in order to process their own transactions for free. Wal-Mart's competitors have the same incentives.
This is not a 'cartel' problem because Wal-MArt isn't a cartel itself, and the fees that they would charge others for transactions would exist primarily to hamper the successes of it's competitors, not collude to increase the price. Independent miners would still be able to set their transactions fees lower than Wal-Mart, collecting all the transaction fees that Wal-Mart and it's competitors forgo, but this would not really undercut Wal-MArt because they are not in the game for direct profit but to defend their business model. Wal-Mart alone has enough transactions per second to justify running some major miners just to process their own transactions; all others aside.
And they are just an example of how this would work. This is an example of any market player who has an outsized interest in the system, there are many others that would have similar motivations to process transactions beyond direct profit. Another such example is the "Bitcoin Bank", which has a motivation to sponsor miners, directly or indirectly, in the same fashion that present banks have the motivation to spend a million dollars on a bank safe. In the case of a bank, however, direct profit is
also a motivation.