On Mars it would actually clash with one of the moons. But if you coordinate 1000s of pods correctly you can let the elevator wiggle so it never gets hit by the moon. It sounds insane but its doable.
Check out the talk about elevators from Mars Society conference.