If you want to be on the safe side, get an external SD card, create a directory called *Garmin* on it and put the new *gmapsupp.img* in this directory.
*gmapprom.img* is the pre-installed map, you probably don't want to delete it. If you decide otherwise, better make a backup before deleting it. *gmapbmap.img* is the base map containing only large roads and larger cities, not really suitable for routing. You could delete it but as it is only about 50 MB you wouldn't gain much space.space.
Another option would be to go to [garmin.openstreetmap.nl][1] and select only the tiles you are interested in and see if the generated map fits on your device.
[1]: http://garmin.openstreetmap.nl/