Yes that's an LM. Only with a Lifetime Map entitlement does GarminExpress so easily offer the re-installation of currently loaded mapping data. I do wonder if your device doesn't have a healthy basemap loaded or it's not present. Even using a North American LM nuvi 42 i can set my location manually to Port Talbot in Wales and using 'Near' in search for Towns it offers "Swansea, WLS" almost at the top of suggestions. As there's no EU detail map in my device it's reading from the basemap. Connect to computer (set it to show hidden/system files or you won't be able to see it's .System folder, see [Only registered and activated users can see links. ]). Even if there's a basemap loaded (it'll be named only as "gmapbmap.img") you should replace it with the latest V6 from Garmin:
Code:
Please Login or Register to see the links
Be sure to rename it from "WWAUTOROUTEDEMBMAPWEATHER_600.img" to "gmapbmap.img" or it won't work. Make a copy of your current basemap before you overwrite it..

Note that basemap updates are not usually offered by GarminExpress.