I know this doesn't help the OP's problem , but my S4 on Verizon has a far more solid signal than my RAZR HD or RAZR Maxx. In stores where I used to be down to 1X or have no data, I hold a 3G signal. My Rezound was also rock solid. I suggest asking Verizon also and letting them do any computer stuff to your phone # in their system. If that doesn't work , ask them for a new Sim card.
If your best choices brought you to where you are and you don't like that place
, then remember it won't be the same type of choices that will get you out.