But do they have an incentive to? Is the Nash equilibrium lost?
This was one of the issues I had to work through in my design.
I suppose you could award subsidy based on the number of partitions you include in a block - this is actually similar to how the ethereum GHOST variant works atm.