Ashman Я не то чтобы рекомендую. Просто предложил в виде идеи. Да, файлы я ваши видел, но что это уже третья итерация базы - уже не помню, простите.
Если надумаете все-таки делать, то алгоритм правильный. Кстати, очень хорошо, что уже почистили базу от остатков picasa, мне как-то в голову это не пришло, это полезно, когда база уже была полностью обработана с помощью Tonfotos. Реестр чистить не нужно, Tonfotos им всё равно не пользуется.
Решать, конечно, вам.
Про облака тоже - про все особенности работы с ними вы уже в курсе, а как вам удобнее работать - виднее вам.