Absolutely look for a cheaper service. As for maps, if you don't need traffic information, which obviously need data for up-to-date information, you can save maps in your phone for when you turn off data or don't have coverage. Google Maps can be saved, but no directions. Try Co-Pilot and OsmAnd for directions.