You guys are right (in the gear ratio dept). I've been riding in a lower gear and still, spinning out takes a while and it's really only when I'm going down a steep hill.
Going over the bridge I felt like my cadence was a lot better. I'm not sure why, it just felt steadier and it still took some effort, but smoother.