We demonstrate the relaxation of the stringent requirements placed on the pulse extinction ratio in long-range Brillouin optical time-domain analysis sensors (BOTDA) by modulating the wavelength of the laser source that is used to generate both pump and probe waves. This modulation makes the counter-propagating pulse pedestal and probe waves to become correlated only at certain locations in the fiber, thus reducing the gain experienced by the probe wave, which is precisely the process that limits the performance in long-range BOTDAs. Proof-of-concept experimental results in a 20-km sensing link demonstrate a 6-dB reduction of the required modulator extinction ratio.