We played around with a Verizon 4G hotspot from Samsung a couple of months ago, and like you - were not impressed. We experienced a lot of drops, and having to reboot the device frequently. We've been hearing a good number of complaints about the 4G network, particularly in areas on edge between 3G & 4G and there not being seamless transition between the two.
In our technomadic opinion, the 4G network is not yet up to snuff for our needs.
For now, we're opting for reliability over speed, and stick with a 3G plan from Verizon. But instead of buying it direct from them, we go through Millenicom (www.millenicom.com
- Advanced Plan), where we get 20 GB per month for $59.99 with no contract.
We also tether off our AT&T iPhones, which are able to receive their 3G+ network (which is not quite 4G, but is higher speed than Verizon's 3G network and has the reliability).
Between the two, we keep a fairly good connection as we roam.
We're also experimenting with a WiFi Ranger Pro & Boost system right now that allows us to receive a distant WiFi signal and use it inside our bus. In general though, we don't find public WiFi to be usable enough to depend on, and prefer to 'bring our own'. But the WFR is quite useful for when we're parked near a friend's house and utilizing their private network, and when we're using cellular, it's also our router.
When all else fails, we also carry a HughesNet satellite tripod system. It's generally a slow and latent connection, but it gets the job done and lets us be in places off the Coverage map.