Local Search for Hard SAT Formulas: The Strength of the Polynomial Law