Yes, to all of the above. OCing will get you a couple of FPS, and drivers should as well. Lowering game settings will get you FPS as high as you want. Personally, I always change my settings until I can get a reliable 60+fps.
To OC, use MSI Afterburner. Raise the clock rate a little at a time, testing to make sure it's stable (no errors at all in MSI Kombustor). Then do the same with the memory clock.