I'm not sure it's completely practical, but this would have some interesting interactions with obviousness -- if you need to sue half the industry, it may say something about the obviousness of the patent itself.
This is why, in principle, there is the "prior art" clause. It's just not enforced well enough in the software realm--but the mechanism to prevent patenting something widely known a posteriori does technically exist.