Вопрос действительно актуальный.
Я загружал фото через плиложение Picasa с папками. Удалял целые папки с фото через picasaweb.com и заливал заново приложением Google Photo. Потом придется раскидать все фото по папкам photo.google.com
Манипуляций много, но я не нашел как точно и массово выявить фото, занимающее место. Поэтому выбрал вариант полное удаление папки и заливку заново.