Jack up oil rig base with a landing/refueling platform on top and a vertical segmented steel column (with a lift inside) that drops down and connects to the lateral tunnel. Essentially a drill pipe string, only wide enough for elevators and emergency stairs.
Won't solve cost or regulatory hurdles, but shouldn't be too terribly difficult.
Robin