If Verizon did all this stuff on an opt-in basis, I'd have no problem with it. If it were opt-out, I'd be grumpy, but would probably deal with it. When it's required, I'm going to be looking for alternatives.
This is what my wife & I did for a while (but with AT&T, since we wanted GSM). Although now we're both happy Republic Wireless customers.
One of the reasons that your phone bill likely dropped is that Verizon no longer couples the cost of your phone with your contract.
This sort of shit is why I only get phones I can root (except for my current iPhone, which was Buy One, Get One).
Root gives you access to tools that can disable/backup/uninstall stuff you otherwise couldn't - as well as access to more powerful adblockers and other goodies.
You have to be careful to try and get "trusted" apps (I don't download "cracked" ZOMG!FREE! games... anymore cough) but it's not like you control what's on your phone 100% anyways...
I recently had my first "positive" customer service with experience with Verizon switching to their unlimited plan. My bill dropped significantly. ($120 base -> $80 but really $200 -> $80 because I always go over on data)
I just noticed that I have a "phone upgrade" waiting as well. I am an Android dev and typically just buy unlocked phones when I need them and switch SIM cards. This sort of shit is why. Even as it is, Verizon branded phones are filled with crapware you can't delete. It sucks knowing that thru my monthly bill that I am subsidizing a "phone upgrade" program that I am never going to take advantage of due to the way Verizon molests Android before giving you the phone.