¿Lo de google+ cómo va? ¿Subes las fotos automáticamente a una galería a la que se pueda acceder vía web? ¿Y suben las fotos originales o una versión reducida?
Yo tengo la subida puesta con dropbox. Si no quieres consumir datos, siempre puedes poner que las suba solo con wifi y así se hace la copia de seguridad desde casa y te evitas estos problemas.