I am not too sure the 910 has ever had custom car icons available, in fact having checked the latest download for the 910 it doesn't have the required art/ cars folder structure so I guess it won't support this.
There shouldn't be more than a single Navcore application installed to the device and the Navcore installation comprises of numerous files so I am a little unsure how you think it had two sets installed? can you remember the file names?
Now for easy bit
The 910 contains a 20GB hard drive so there is a fair bit of free space to start with (around 12GB unused), but you can free up plenty more by using Windows Explorer to delete files/ folders from the device
AFTER you have made a full back up using Windows Explorer (don't rely upon TT Home to back up a 910 as it makes a mess of the LoquendoTTS folder and all its contents).
Each country that has TTS support contains folders for each country so open the LoquendoTTS folder and if all you want is the UK files delete the following folders:
Dutch
EnglishUS
French
German
Italian
Portuguesept
Spanishes
Unless you want to use the device over in North America consider removing the North_America map folder from the device, you can always put it back on the device at a later point.
Open the Voices folder and delete all the files except:
data04.chk (This is Tim UK Voice)
data04.vif
data05.chk (This is Jane UK Voice)
data05.vif
Open the Raster folder and delete all its contents, these files are the aerial view images used when you zoom all the way out in Browse Map mode and aren't needed for normal use.
If you do all of the above your free space on the internal HDD should be around 17,5GB if you need more than that consider putting the UK&ROI map on the device and removing the Wester_Europe folder as this would get you around 19,3GB of free space - Mike