The proper solution in the future is to buy a GSM phone without very specific ties to a provider, not a CDMA phone that also supports GSM for roaming purposes. Keep in mind Verizon has no interest in people wanting to use the phone on anything but the Verizon network, they could care less if it works for you if you're not a Verizon customer.
You are right