There's are actually a sequence of LFR adventures that handle this kind of thing reasonably well (though from experience, they're tricky to GM, particularly since they have very little combat). Pain, Agony, and Despair, I think.
I'd do a freeform complex skill challenge structure, with overall...