I very well know Sprints history. This is completely different between what Sprint has done. Has NOTHING to do with customers. It has more to do with poor business planning and failed mergers and purchases, but I digress. I was a sprint customer for a very very long time. The company I currently worked for had long standing contracts with them as well.
If you had the proof there are 2 things you could do.
1. If they are in fact finished you can force Verizon to push the update via block C rules.
2. Hound Samsung to put more resources and actually support their products better instead of taking their time.
Of course that'll be too much leg work for you.