In the "Change Preferences" menu and "Manage Maps" try "Switch Map" and see what choices you have available.
A TT 720 would have been originally supplied with full Western European mapping. Tenerife would have been added as an additional map after purchase so hopefully Western Europe will still be installed in the internal memory.
To check what map version you are running now touch the satellite signal strength meter then touch the Version number and this will show you what software and map versions you are running.