This could be out of topic but I have suggestion for BSGS.
Instead of create list from 1bit -> Xbit, create it from target -> +Xbit (or reverse) so you can just directly check the hash table without doing any subtract to the private key.