Quenched large deviations for Monte Carlo integration with Coulomb gases