I think Twin Peaks actually might have felt a bit slow even at the time

:-)

It seemed like the Laura Palmer story was needed to sustain those other side plots.

Yes. I felt that they'd started to get some momentum back before the end (and finished a couple of the worst side plots), but never quite recaptured their start.