I have been playing it in stereoscopic 3d, and I turned that off tonight. Things improved somewhat. Frame rate hiccups are still frequent, but not nearly as bad as when the 3d was on.
I have plenty of other ps3 games that run in stereoscopic 3d at 60fps, like wipeout hd, so this is odd. Oh well, at least it's more playable now.