Yeah, you didn't mention how thick the steaks were. If they are thick enough, you could look at a reverse sear or, if you have a set of GrillGrates, those should provide some protection from flair-ups. As you may know, if you flip them over, you can cook like you're on a flattop.
BD