Google Maps? Locally stored maps?

Planning to go "wherever" in the USA and am concerned I'll lose signal (and therefore navigation ability using Google Maps) as I get into some much less populated areas. I have Verizon. Is thi...