We study the effect of primordial black holes on the classical rate of nucleation of AdS regions within the standard electroweak vacuum at high temperature. We base our analysis on the assumption that, at temperatures much higher than the Hawking temperature, the main effect of the black hole is to distort the Higgs configuration dominating the transition to the new vacuum. We estimate the barrier for the transition by the ADM mass of this configuration, computed through the temperature-corrected Higgs potential. We find that the exponential suppression of the nucleation rate can be reduced significantly, or even eliminated completely, in the black-hole background if the Standard Model Higgs is coupled to gravity through the renormalizable term ξRh2 .