"Fixed" for the next release. If an area is no longer considered an area by the admin panel (usually because the data was deleted already), the delete option will now appear when you view the area.
I am still unable to duplicate the original behavior you had where areas that are deleted can still be visited, but this change should allow you to remove them another way if it happens again.