The Galaxy Nexus wasn't really even a Nexus device really, at least on Verizon. Verizon was delaying the push out of OS updates (I think the official OTA update on Verizon is still only 4.2). Apparently that's a big part of the reason the following Nexus devices haven't even been compatible with Verizon's network.
I'm considering going on one of the cheap pre-paid plans with a Nexus 5 in the future anyway, like the $45 unlimited Straight Talk with an AT&T sim, so it's got the same coverages as if you had an AT&T plan.