You can switch to any network but if your existing contract hasn't expired yet, you'll be charged if you want to cancel.
And there's no guarantee that Verizon network will be any better for a good signal in the same area, so ask others who use Verizon before switching.