Change order (use regular index first and binary second) and binary will show better result. I had this situation before (before binary index). Second select on same table was faster then first.