cloudstorage: fix StatBlobs

It was saying things existed (with size 0) when they didn't.
Also fix the TODO while I'm here and do multiple things in parallel.

Change-Id: Iff8b1e6470c41af9d3094dfb6ed7cc9d8f21b281