Déjà, il n'y a normalement pas besoin de vider la corbeille d'iPhoto pour que les images qui s'y trouvent ne soient plus dans celles listées pour le fond d'écran.
Es-tu sur d'avoir vraiment supprimé tes photos (car si on les enlève d'un album, on ne les supprime pas ) ? Faut être dans la partie photos ou événements pour les virer pour de bon.
Sinon, es-tu sur de ne pas avoir des doublons de tes photos ailleurs dans iPhoto, voire dans un autre dossier iPhoto (si tu en as d'autres) ?