I got downvoted for this before, but, when you sublet your property like this, you take on an inherent risk. This isn’t any different to a bad tenant, or an investment not panning out.

Any business who accepted these red boxes should have either a) established contingency with Redbox themselves or, failing that, b) established a contingency through their own means by keeping liquidity to handle disposal of the machine (or something like insurance)

Don’t feel sorry for these businesses, they took a calculated risk, likely made lots of money over the last decade, and now are faced with potentially needing to use some of that revenue to dispose of the machines. Any normal business keeps assets and liquidity available to cover expenses of doing business, the same way a landlord needs to use some rent money to clean up after a bad tenant, it’s part of their business model. If a business thought these machines would just live there forever and magically go away when they aren’t making money anymore, that’s their fault.