The city has agreed to pay as much as $30 million to thousands of New Yorkers who were illegally strip searched after being busted on minor charges, the Daily News has learned.