Its pretty obvious Verizon is likely just taking money from Microsoft and then doing the minimal contractual obligations. Their heart and soul remains dedicated to Android with iPhone also being offered to iOS fans. Windows Phone is just a way to make money off Microsoft and Verizon probably could care less if it dies off or flourishes as they are all-in on Android anyway.
Microsoft should continue dealing with them, but make the contractual stipulation much more comprehensive then they currently are. And, consumers who really like Windows Phone should switch carriers if Verizon continues this behavior. Don't succumb to getting an iPhone or Android simply because it is more convenient for you - switch carriers and send a message.
In fact, I think it would be cool if we organized a switch to AT&T/T-Mobile day depending on who gets the phones this November. Yes, I realize T-Mobile abandoned the 810 but that was old T-Mobile.