I just had an issue installing anti-evil-maid and couldn't find documentation on how to remove it. Looking at the source I think this is the expected way (which worked for me).