I don't think this is the issue, all jpeg-tiles in these maps are compressed already, the GPS doesn't have to process any compression.
Readtimes and rendering the image does take more time with large rastermaps however, so maybe v4 will work faster on an eTrex 20/30.