El álbum web de Picasa (ahora Google Fotos) aparece en la galería porque la app "Galería" sincroniza automáticamente con tu cuenta Google.
Con root, usa Titanium Backup o System App Remover para congelar/borrar com.google.android.apps.photos o com.cooliris.media (Galería AOSP). Advertencia: podrías perder la visor de fotos del sistema.
Lo recomendado es solo desactivar la sincronización; así conservas la galería local y evitas duplicados.