I would go with a gps unit and not have to worry about cellular coverage. Plus I still believe the gps units are more accurate.
Hope you have a great trip