Hmmmm....
Well, I have the same "problem" you do... if the reps are too fast, I feel awkward trying to breathe in rhythm with the reps. Maybe it's all the years of singing lessons, but I tend to take longer, slower breaths anyway.
Point being, I think (if I remember what I've read correctly)...