Actually the pub key can be calculated into the private key, and it is exponentially faster than bruteforcing,
Idea for nextgen bruteforcer: taking large wallets with spends and bruteforcing their priv keys from pub keys.
But that's for lawful evil guys, because it is 100% not lost wallets.
Actually there are a substantial amount of lost wallets that have spends, the trick is even with having the pub key the numbers are still not practical. It would essentially be another LBC, finishes cracking 1 wallet when bitcoin is long gone or when people lose interest and stop cracking.