Bounds for counterexamples to Terai's conjecture