Let's be real. First off it's a phone. The most important thing is the quality of service which in Chicago and at my studio, no one beats Verizon. So for me to leap off to another carrier in spite of a phone is just cutting my own foot off. I'm grandfathered in with unlimited data (20-60GB a month usage), get a corporate discount, my Nexus 3 still runs great and I have no intention of losing perfectly good service over a phone.
Yes their support is so-so, the sales folks at the store sometimes have no clue of what they're talking about and I'm sure that money and backroom deals are what result in certain phones getting a go ahead and others not. Verizon loads bloatware on their phones that most people do not care for or ever even use and at VZN corporate they could care less. They will continue to load garbage on the phones, the sales folks at the store will still give you tips from time to time on rooting the phone or getting rid of it, but it will simply continue that way until new leadership steps in and makes a change. But that's not likely soon and they're not likely to care.
Verizon is massive and the number of us that care about having the Nexus 5 is infinitely small. If we all up and left not only would it not make a drop in the bucket, but it would also not make a drop in the drop itself. 20 pages of people complaining on a forum will do nothing. Verizon has corporate accounts with massive corporations whose usage outweighs even parts of their consumer market. 10,000 people canceling their contract will be less than zero impact on their overall bottom line and they could care less if you "vote with your dollars".
But what you can do is go after them legally. And I'm talking about a large class action lawsuit for millions, not a few subscribers crying over a Nexus 5. A few years ago Verizon had an agreement that they must have an open network allowing all compatible FCC approved devices. You can read more about it here: http://www.law.cornell.edu/cfr/text/47/27.16 Now if someone can go after them from this perspective...now we're talking.