Would that be impossible or just take a good amount of time but still possible.
It's not possible. Though the fact that you can 'search from both directions' is why 256-bit ECC has 2^128 security.
Rho is an enormous speedup but the parameters are chosen to make it irrelevant.
I think I've pointed out the fraud in this thread clearly enough. The impression was made that this tool was able to find the private keys of some portion of random keys enough for shill demonstrations in this thread. I posted 200,000 keys with a substantial bounty for giving me the private key of any one of them. Evil, where is my private key? You said your software takes a few minutes please either solve one of the keys I posted or admit that you cannot and that people have been mislead by this thread.