Connect the Nuvi to your PC via USB and it should present itself as a drive. Open this up and you should see a folder called Garmin, open this. In that folder there will be a bunch of files and folders. Amongst these will be several files ending with the file extension .img, these are the mapping data files.
You may need to enable the viewing of file extensions for your PC's operating system to see the .img bit. In XP, whilst browsing the folder, in the menu at the top of the window, go to 'Tools' > 'Folder Options...' > 'View' tab and un-check 'Hide extensions for known file types', then click the 'OK' button.
You main mapping is called gmapprom.img and, if you have all of Europe on current mapping this will be over 2GB in size, don't delete this file. If you have 3D mapping then you'll also have gmap3d.img. The there's gmapbmap.img, that's your base-map, gmaptz.img is a time-zone map (you might not have all of these, it depends on the model). Finally you should see one called gmapsupp.img, this is the supplementary mapping file that you created when you wrote that mapping tile from Mapsource. If you want to err on the side of caution copy this file to you PC. Carefully right click gmapsupp.img and select 'delete' and the unplug your GPS, it should then boot up and the nag screen should no longer be displayed.
I just tried the whole of the above on my Nuvi 765t, including writing a mapping tile for mapping unlocked to my SP2720, and it worked as described.
Be very careful not to mess with anything else as you can potentially turn your GPS into a paperweight. Having said that I've backed the whole device up to my NAS drive so hopefully if the worst comes to the worst I can write it back again so long as I have file access to the GPS.