For example, Pluto and Charon is a pair that sometimes comes up; a space elevator connecting Pluto to Charon would very possibly just about be within our current civilisation's capabilities, if for some reason we cared to build one enough to sink the Earth's economic output into it. They're tidally locked. (https://en.wikipedia.org/wiki/Space_elevator has its section on "Extraterrestrial elevators".)
Yeah I looked up the moon proposals and fundamentally they have to go to L1/L2 points and they are not stationary on the surface or have to pivot around the poles. A tether that was lunostationary is impossible since it would have to cut through the earth
The anchor point on the moon will be fixed. It's the counter weight at L1/L2 that will drift and will need some (small, according to Wikipedia) correction.
For what it's worth, I think you're right, although it's been a very long time since I did any mechanics. The tidal locking isn't completely perfect, so the elevator would probably have to be basically a spool of rope rather than an anchor; and the Moon's axis of rotation precesses every 18 years ish per https://en.wikipedia.org/wiki/Cassini%27s_laws, so again there would need to be quite a lot of flex in the elevator; but I don't see why it couldn't be done.
Ok downvotes but I looked it up on a not-necessarily-authoritative source it's estimated that a zylon cable would have a taper ratio of 13, with a mass of ~1k tons.