Counter-intuitive, but, get your sear pan hotter. You'll get the char more quickly without migrating the "doneness" towards the middle.
On a gas or charcoal grill, I want a 600 degree MINIMUM grill temp before I attempt to sear/char. 1.5-2min/ side and then move to indirect heat with a probe...