Geometry scaling of microwave circuits is an essential but challenging task. In particular, the employment of a given passive structure in a different application area often requires re-adjustment of the operating frequencies/bands while maintaining top performance. Achieving this necessitates the utilization of numerical optimization methods. Nonetheless, if the intended frequencies are distant from the ones at the starting point, local search procedures tend to fail, whereas global search algorithms are computationally expensive. As recently demonstrated, a combination of large-scale concurrent geometry parameter scaling with intermittent local tuning allows for dependable re-design of high-frequency circuits at low CPU costs. Unfortunately, the procedure is only applicable to single-band structures due to synchronized modifications of all operating bands under scaling. This article discusses a novel procedure that leverages a similar overall concept, but allows for independent control of all center frequencies. To achieve this goal, an automated decision-making procedure is developed in which a set of orthogonal scaling directions are determined based on their effect on individual circuit bands, and using auxiliary optimization sub-problems. The scaling range is then automatically computed by solving an appropriately-defined least-square design relocation problem. The methodology introduced in the work is illustrated using two planar passive devices. In both cases, wide-range operating frequency re-design has been demonstrated and favorably compared to conventional gradient-based tuning. Furthermore, the presented procedure has been shown to be computationally efficient. It is also easy to implement and integrate with a variety of gradient-based optimization procedures of a descent type.