Search at Scale: Improving Numerical Conditioning of Ergodic Coverage Optimization for Multi-Scale Domains