Instálate cualquier otro GPS como sygic, igo, navigon, copilot... Tienes mas datos sobre ellos en la sección navegadores para android o algo así en estos foros.
Edito: tambien tienes el map bruts (creo que era asi como se dice) que es igualito al google map pero con la ventaja de poder guardar los mapas en la SD con lo cual te puedes ir a cualquier punto con wifi en los USA y bajar el mapa de la zona que quieras, no se si se puede bajar los mapas sin estar en la zona, pruevalo por si las moscas antes y así ya los tienes que nunca se sabe.