Most Smart Phones have GPS Apps. Maybe you could use your phone as backup when your Tom Tom goes into stupid mode? My Verizon is surprisingly accurate but not fun when I don't realize I lost the signal.
I switched to Verizon from AT&T a little over two years ago for the same reason. I was grandfathered into a unlimited data package that is no longer offered.