Finally I found the ultimate solution to this problem:
Throw away the crappy Microsoft/Lumia phone and buy an IPhone or an Android phone. "Google Map" is a very awesome app.
Also using Google Map, you may download the whole map of Iran (available within various Persian websites) and put the downloaded files in the app's folder, thus having the offline version of the map anytime anywhere.