First you should delete all maps, poi's and so on you dont use.
Further you could search a tinier skin for the Nextgen.

70MB is so less ... im not sure if a navigation system will kwork with that