Share Picture to Picasa
Found the problem. It's not that Picasa wasn't there as a share option, but rather it was not visible. There were too many items installed that offer this intent, and the Gallery application does not have a scrollable menu. This is apparently a known bug and it's been there for quite a while so it doesn't look like it's going to get fixed either. I now use a different application for sharing to Picasa.