'....it's better after dividing the big range into smaller ones, to search within those subranges "randomly"'.
That's what I do.... that's exactly how I work..

I'm not a newbie in this matter.... But better with 600 MKeys/s than not looking for it at all... ^^