Wie schon beschrieben Nokia Maps selber kann man nicht deinstallieren nur durch eine neue Version ersetzen und das auch nur auf dem Internen Speicher. Die Karten kann man löschen oder durch neue ersetzen und diese werden ausschließlich auf der Speicherkarte installiert.
Da kannst du noch so viele Hard Resets machen Nokia Maps ist da nicht weg zu bekommen.