That should keep the new Doctor busy for quite a while. But he knows where Gallifrey is located physically, so the search must be to find it in time, at that exact moment it was frozen. Then begins the defrosting...