The regulations are expected to affect roughly 70% of replacement tires currently on the market, potentially forcing Californians to shell out more for compliant rubber.