Why would you want to search random key space?
Someone mentioned in this topic(OP?) that there is a possibility, but I have not found..
At first glance, a random start in a given range seems more promising than a long straight road.
Something like Vanitygen, where the number changes every 1000000 passed keys