A balloon lift?
While I have no illusions regarding the complexity this would add to such a mission, perhaps the lander could be attached to a balloon that would periodically rise into the cooler heights, then settle down somewhere else for a while.
