I dont think it depends on the size of the map, but on the available ram on your phone.
Try also to put in your phone a small basemap not a DEM one.
MXT hasnt been updated since a lot of time, maps are new and contain new features an old Nokia hardly handles.