Or they'd simply rather not spend time and money to solve someone else's problem?
You're looking at this the wrong way. The problem is their customer not being able to access the services they wish to in a reasonable manner.
It's not like rack space is free, or electricity is free, or ensuring that someone else's hardware isn't going to harm your network is free. If I were an ISP, Netflix would "get" to install hardware in my network over my dead body - simply because I DO NOT TRUST HARDWARE AND SOFTWARE I HAVEN'T VERIFIED.
You do realize that the whole point of the internet is to connect to servers, clients, and peers of an unverified nature, right? And if they co-locate for any of their clients, they already deal with this issue on a daily basis? Go ahead and google Verizon colocation services, just for fun.
What about the people who AREN'T Netflix customers and DON'T want to pay for someone else's service? Why should my ISP fees be used to help someone else stream movies I can't access?!
Well, the benefit to their other customers would be that their connection to other servers outside of Verizon's network wouldn't be impeded by the congestion of their customers who would like to stream said movies. Keep in mind, the customer who wants to watch movies on Netflix have exactly as many rights as the customer who wants to play MMOs, or the one who wants to send emails. This benefits all their customers - just not their RedBox business.
If Netflix wants to solve this, they can talk to Cogent and help Cogent come up with a solution that isn't making Verizon and their non-Netflix subscribing customers foot the bill. There's absolutely no reason I should be footing the bill for a service I have no intention of using.
It must be a source of relief to you to know that all those services that you use are vitally important to all the other Verizon customers. Or just maybe those other customers' service fees pay for those services they use, on average.