We study the performance limits of mono-color cyclic coding applied to Brillouin optical time-domain analysis (BOTDA) sensors that use probe wave dithering. BOTDA analyzers with dithering of the probe use a dual-probe-sideband setup in which an optical frequency modulation of the probe waves along the fiber is introduced. This avoids non-local effects while keeping the Brillouin threshold at its highest level, thus preventing the spontaneous Brillouin scattering from generating noise in the deployed sensing fiber. In these conditions, it is possible to introduce an unprecedented high probe power into the sensing fiber, which leads to an enhancement of the signal-to-noise ratio (SNR) and consequently to a performance improvement of the analyzer. The addition of cyclic coding in these set-ups can further increase the SNR and accordingly enhance the performance. However, this unprecedented probe power levels that can be employed result in the appearance of detrimental effects in the measurement that had not previously been observed in other BOTDA set-ups. In this work, we analyze the distortion in the decoding process and the errors in the measurement that this distortion causes, due to three factors: the power difference of the successive pulses of a code sequence, the appearance of first-order non-local effects and the non-linear amplification of the probe wave that results when using mono-color cyclic coding of the pump pulses. We apply the results of this study to demonstrate the performance enhancement that can be achieved in a long-range dithered dual-probe BOTDA. A 164-km fiber-loop is measured with 1-m spatial resolution, obtaining 3-MHz Brillouin frequency shift measurement precision at the worst contrast location. To the best of our knowledge, this is the longest sensing distance achieved with a BOTDA sensor using mono-color cyclic coding.