Bon, j'ai fait un mail au développeur principal, et voici ce qu'il m'a répondu :
The list with the images is being saved during a normal close of the Wallch program. This could be closing it from the 'X' button, or File / Quit. Shutting-down the PC while Wallch is running isn't a normal shutdown and thus this could be your problem.
However, during the current development of Wallch we have implemented a feature in which the list of images is being saved 4 seconds after the list has changed for the last time. This allows you to close Wallch in any way you want, force-quit it, close it normally etc
without the risk of losing the list.
Bref, il faut faire fichier / quitter au moins une fois : cela sauve la liste. Ensuite, eteindre la machine ne pose plus de pb : la liste est sauvegardée.
La prochaine version sauvera automatiquement la liste sans ce pb.
Je suis désormais très content de wallch. C'est le seul changeur que je connaisse qui ait une version GTK3.