See if you can get your hands on a Symbian/WP8 device for cheap. I have a Nokia 500, which is smart enough for my needs, and Nokia maps offers entire countries

See if you can get your hands on a Symbian/WP8 device for cheap. I have a Nokia 500, which is smart enough for my needs, and Nokia maps offers entire countries/states to download so that they are available offline. Offline landmark coverage isn't the great quality as online, but virtually any major shop/restaurant/street is present