Gallery SEO

Ok, Gallery has a little SEO section in there for global stitles but I want more. I planned on using All in one SEO plugin. However, the plugin does nothing in gallery. Is there any SEO plugin that will work correctly with Gallery. I need highly optimized site and I can't get the titles correct. Thanks