How do I remove a map or mod from addon correctly? If I just delete the folder, it still appears in the list. I heard a couple of suggestions - one of which was the extreme option of uninstalling and reinstalling the game and the other had something to do with 7zip.
Deleting the folder should do it. Try clicking "compatibility files" if you're on Windows 7 or find your SWBF folder in C:\Users\User_name\AppData\Local\VirtualStore and see if the map is there.