MHO, Verizon doesn't care. When they upgrade or fix antenna on a tower (install 4G?) they change the position of an antenna and you don't have coverage. This was true when they started adding 3G to towers.
So, don't be loyal to any carrier since they will not help you. Go with ATT if they have better coverage. Or whatever.