It's just a brute force so I think it should not matter. Once you find a public key that match what you are looking for you have the same amount of work to do to find the private key.

It would be different if it was to generate a private key that matches the prefix.