The pacing has never bothered me in any of the Treks, to be honest.
I think slow pace can be a positive, if the early scenes at the beginning are used to make the situation more interesting and set the stage for a greater payoff later. For example, Twilight Zone had some incredibly slow pacing much of the time, but it used the beginnings of episodes to forbode the ending and give it more of a kick. That's a better way to structure a television show than just action action action all the way through.
Trek has had more strong moments when it's taken the time to set the stage and build the mystery. All the episodes I can think of that did strike me as slow in Trek were just bad episodes in general, not episodes that could have been better with more explosions.