Normally I don't chime in on these but here it goes anyway since I had a Galaxy S3 and returned it due to many reason, not just the locked bootloader. Yes, the locked bootloader sucks but you can't think about it from the standpoint of the enthusiast. Yes, we are the population too however out the vast majority of Verizon Wireless customers we only make up a very small percentage. Most of the average public buying a phone don't even know what a bootloader is or what the implications are if it encrypted or not and more importantly they wouldn't care. Verizon has one fiduciary duty, make money for the shareholders of the company and they have to do that by providing the best possible product to the vast majority of their users.
Now you may come back and say to me that if you someone is just an average user and doesn't know what a bootloader is then whats the point of locking it anyway since they won't know how to access it. While this is very true and wouldn't actually hurt anyone, it would hurt Verizon and their earnings which is a direct contradiction to their fiduciary duty. Believe me, I am in no way shape or form advocating that Verizon lock all bootloaders from here on out. I own a Galaxy Nexus unlocked, rooted and running Jelly Bean. If Verizon unlocked all the bootloaders on all of their devices, they would have to account for the massive amount of warranty claims because of users who brick their devices because they didn't understand how to properly root and unlock their devices.
With the current method of accounting that the United States and pretty much internationally, the company would have to book the warranty expense on their books WHEN THE SALES ARE MADE. This is the called the accrual method of accounting. It requires that expenses be matched with revenues and warranty expenses aren't any different. Companies are forced to estimate the amount of warranty claims and book and entry that will directly reduce their income, therefore reducing their earnings.
If you want a unlocked bootloader when you buy a phone, like myself, buy one that you know for sure will have one. If it isn't on your network, then you can either jump ship or settle with something else. Realistically that is the only thing that is going to happen. I really hate to say this because it will be great if they do, but I highly doubt that Verizon will unlock the bootloader even with a huge amount of support. Sadly, I just don't see it happening anytime soon.