weolvi
3
As you already made a backup of all the files, you could just go ahead with your experiments. 
The Garmins have their maps organized internally in a (very small) number of files with a name pattern of “gmap*.img”. You probably have two of these files called gmapbmap.img containing the base map and a very large gmapprom.img with the detailed maps. If you send additional maps to the Garmin, MapSource creates/overwrites an extra file called gmapsupp.img. The preinstalled maps will not be overwritten this way, but each time you change your selection of custom maps, you again have to select all of them.
As mentioned by xixi, there is another slot for one gmapsupp.img on an SD-Card. I understand from other posts that the internal memory on Garmins typically is just large enough to hold the preloaded maps. Therefore I would advise that you get the largest SD-Card that is supported by your nuvi (or that you can afford). CN Europe does not fit into 1GB so 2GB is the recommended minimum; your nuvi 255 probably accepts even larger cards but I have no experience with that.