The only way to fix the problems is time... Building a nationwide network isn't easy to do especially at the speeds Verizon is trying to build them. This is the same problem AT&T had when they put up 3G quickly. If you honestly can't deal with the growing pains your best option would be to drop down to a 3G device and wait until Verizon gets rid of the kinks.
Before anyone calls me a shill or whatever for Verizon 
1. Sprint 4G network is a piggy back off of Clearwire which was established. So most of the kinks were gone LONG before Sprint offered 4G. Now they are moving to LTE and trying to piggy back off of Lightsquared.
2. AT&T and T-Mobile uses 3G advertises as 4G. AT&T is now rolling out 4G, but in a few places. T-Mobile is going to dwindle down even more as they don't have the funds to compete to bring true 4G.
3. I may have been with Verizon for 14 years(add 3 more if you count the carrier they acquired here). I also have AT&T, and T-Mobile services. Sprint I dropped me like a bad habit after they dropped me due to "Domestic Roaming" abuse... I was promised in writing they were building a tower less than 1/2 a mile from my house in under 6 months. They terminated my contract without ETF. Since then never had their service. I am no fan of any carrier as you can see. I use them all pretty much. Here in Hawaii though I can go pretty much ANYWHERE and have service. AT&T does a pretty good job... Sprint and T-Mobile kinda suck, but my often place of travel they fair well.
