Je ne connais pas Picasa mais j'imagine que c'est un logiciel de gestion de photothèque, et donc peut-être que la base de données qui le fait marcher stocke quelques part la façon dont sont organisés (ou non) des répertoires et tes fichiers (leur lien sur ton disque). Donc forcément si tu déplaces et renommes, dossiers et fichiers, Picasa est perdu... mais bon c'est pas grave et c'est un faux problème, l'essentiel est que les fichiers et répertoires soient bien rangés d'une part sur ton disque dur du PC et d'autre part soient sauvegardés régulièrement sur un (ou plusieurs...) support externes.
En effet si ton Windows Vista devient trop instable au point de ne plus démarrer du tout, ou en cas de panne de ton disque dur (ça arrive) tu risques vraiment de tout perdre en ayant stocké tes photos uniquement dans mes documents/mes images.
La solution à ton problème ponctuel est qu'il doit forcément exister quelque part une fonction dans picasa qui a pour effet de synchroniser le répertoire qui contient tes photos et te permet de récupérer les miniatures, et toutes les fonctions que tu apprécies dans Picasa malgré tes suppressions, déplacement et renommage. mais Picasa n'est qu'un outil de visionnage il ne rangera pas pour toi et ne fera pas les sauvegardes...
Pour ma part je fonctionne comme Emmanuel : Un dossier "Photos" contient autant de dossier que d'occasion de faire des photos (KAP ou non). pour les nommer je commence par la date et j'indique le lieu ou l'occasion. Exemple "2013_12_25_photos_de_noel"
fonctionner ainsi permet de les trier par ordre chronologique facilement.
Ce dossier photo est sur mon ordinateur et c'est celui que j'utilise au quotidien pour visualiser, trier, retoucher...
J'utilise aussi lightroom pour développer les RAW, visualiser et tagguer mes photos (quand j'ai le temps, c'est à dire pas souvent)... bref c'est mon picasa à moi.
Parallèlement pour la sauvegarde j'ai un disque dur externe qui contient une copie de ce dossier et je respecte un petit protocole de sauvegarde qui permet de m'assurer que la copie est rigoureusement identique à celle du disque dur de mon ordi (un simple copier coller une fois de temps en temps doit faire l'affaire Michel) mais la commande
Robocopy permet de faire des sauvegardes incrémentielles et je trouve ça pratique une fois qu'on maîtrise la commande.