They can't just "take his name off the list"... unfortunately, it's something he and his family are just going to have to deal with. They're terribly short-sighted if they believe that he's coming off the list.

Adding additional data doesn't really help, as all of those documents can be "forged". The watch list isn't just a list of real names, but aliases, too. Tell me what the SSN is of a terrorist's alias...