The gain of a Yagi (even these ridiculously long ones) I don't think are anywhere near precise enough. Keep in mind that even a 20dB gain antenna (simplified, since radiation patterns are complicated) only focuses the radiation pattern into 3.6 degrees. That's over 7 times the diameter of the moon in the sky.
I think even at GNSS frequencies you may need Arecibo-sized antennas to get useful directivities. E.g. check this diagram: http://www.coseti.org/9006-013.htm
No, I think a phased array is a better bet, but if it's possible to steer that tightly, you'd need a shitload of antennas. Like, a shitload. E.g. US PAVE PAWS active phased array has 2677 antennas to create a 2.2 degree beam. "Only" ~4.5 moons.
I don't know the maths, but that probably means millions or billions of antennas to beamform this right.
So yeah, I'm staying with "not feasible", probably even for a superpower.