If it's orbiting at the speed of the moon, it's going slower than geostationary orbit speed. So its tendency will be to fall towards the earth. But since it's attached to the moon, this won't happen.
Not sure how much station keeping would be needed to hold this in place.
Also will have to deal with collision risks with objects in geostationary orbit. Though I don't think geostationary orbit is a particularly important factor. Could probably be a few thousand Km above geostationary orbit without any significant adjustment to their plan.
But it would get really interesting if we were to first build this moon-based elevator, and later once the tech is good enough, also an Earth-based one. Because that one is not going to extend merely to geostationary orbit, but well past it; the center of gravity is going to be in geostationary orbit. So over a distance of 36,000 km, there will be two space elevators zipping past each other once per day.
I meant even if you tried with the tether to swipe something. But we should be able to hit it with a rocket