In embodiments, a WCD system includes electrodes with which it senses an ECG signal of the patient. A processor may detect sequential peaks within the ECG signal, measure durations of time intervals between the peaks, including between non-sequential peaks, and identify a representative duration that best meets a plausibility criterion. The plausibility criterion may be that the representative duration is the one that occurs the most often, i.e. is the mode. Then a heart rate can be computed from a duration indicated by the representative duration and, if the heart rate meets a shock condition, the WCD system may deliver a shock to the patient. An advantage can be that the representative duration can be close to a good R-R interval measurement of a patient, notwithstanding noise in the ECG signal that is in the shape of peaks.