At this point, selling an extra 3-4 million phones to Verizon customers really isn't going to make a huge difference because the rate of Android's rise is just too great. iPhone going to Verizon is too little too late. Apple could have crushed Android if the iPhone came to Verizon 2 years ago.
If they have an exclusivity contract then their hands were pretty much tied.