Wouldn't Moore's Law, if it still holds by then, make the Bitcoin network that much more computationally powerful and increase the difficulty accordingly?
But there isn't a changing difficulty for finding the private key as there is only ever 1 answer.