Most efficient way to find single dominant frequency (without amplitude) in analog signal

I want to construct a reference locked sine oscillator. The multibit sine wave is calculated using DDS. The multibit reference signal is typically not sinusoidal, can have offset and substantial noise, but is expected to contain one dominant frequency.

If this dominant frequency is nearly known, a standard PLL approach will work to keep track of the dominant frequency in the reference signal.

However, I now suppose this cannot work to acquire initial reference lock if the dominant frequency is far away from the oscillator frequency. In this case, the PLL gets stuck on a locally dominant frequency.

What is the common approach to resolve this ? Calculating an DFT seems like overkill, since it produces a lot of unnecessary information. A recursive 4 sample Zoom FFT looks a bit more efficient. But maybe there is a way that directly modifies the PLL filter to capture further off frequencies ?

Please let me know if I missed crucial info.