Simple, si le NPC est battu son icone disparaît de la map.
Pour les cartes obtenues je peux te recommander http://ffxivtriad.com/, ça garde aussi une trace des PNJ vaincus. Faut juste faire un compte.