Structural coarse-graining involves the inverse problem of deriving pair potentials that reproduce target radial distribution functions. Despite its clear mathematical formulation, there are open questions about the existing methods concerning speed, stability, and physical representability of the resulting potentials. In this work, we make progress on several aspects of iterative methods used to solve the inverse problem. Based on integral equation theory, we derive fast Gauss−Newton schemes applicable to very general systems, including molecules with bonds and mixtures. Our methods are similar to inverse Monte Carlo in terms of convergence speed and have a similar cost per iteration as iterative Boltzmann inversion. We investigate stability problems in our schemes and in the inverse Monte Carlo method and propose modifications to fix them. Furthermore, we establish how the pair potential can be constrained at each iteration to reproduce the pressure, Kirkwood−Buff integral, or the enthalpy of vaporization. We demonstrate the potential of our approach in deriving coarsegrained force fields for nine different solvents and their mixtures. All methods described are implemented in the free and open VOTCA software framework for systematic coarse-graining.