Pour supprimer l'historique de Evince et autres logiciels Gnome (Gimp...), il suffit de supprimer le fichier ~/.local/share/recently-used.xbel et de le recréer.