I've never known Picasaweb remove an image, Admin; it is a part of the Google empire, and seems rock-solid so far. I'm certainly happy to chip in if a VPS is the only reliable route, but if you can easily get the statistics, it would be interesting to know what our usage currently is excluding images and videos (and how this compares to our limit).