True that many would want an iPhone on Verizon. But if it isn't available, then it isn't available. People move on and pick something else. If it happens to be an Android device, then fine. If they decide to jump to AT&T because they have to have the iPhone, then that's fine too.
All of these carrier issues and availability issues are part of the open market. No one is assigned a carrier and a device when they're born. We're free to move about between carriers and devices. Yes there are the contracts, but it's not a death sentence to break them.