Ah, Brendan, bless your heart! I knew someone would start us off on the 'updating a Garmin' saga which will eventually lead to me having a coronary whilst lambasting Basecamp or whatever they have called it these days.
I have a Garmin Streetpilot 2820 which pre-dates you! I think it has 8 bytes of storage on board with no facility for a memory card nor a battery and I can't even get the whole of the semi-civilised parts of western Europe on it.
To get to Italy I had to delete the whole of Scandinavia, all of the Eastern european and Mediterranean states as well as Spain and Ireland. The prosess makes for interesting times as I have to select what I want to INCLUDE and if you leave out a map in error then it only shows up when you get there and find a big black hole!
All of this is made worse by the fact that Garmin did away with Mapsource and introduced Basecamp which is universally loathed even by the 'hunting, shooting and fishing' brigade who not only have a Base Camp but use their Garmin to get there. Some products work better with some devices than others! If in doubt, call Garmin.
The procedure for my Streetpilot is as follows:
Use MAPUPDATER to download the new map set to my PC.
Use MAPINSTALLER to select regions to load to device.
Do NOT, under any circumstances, use Garmin Express!
I use the Mapsource utility tp plan routes and upload them to the Garmin.
AFAIK it replaces all map data but not languages etc. as Tom says, delete the stuff you don't need before you start.
Brian (who hopes this helps those with ancient devices and even more ancient PC's)