Theres alot of good ideas here...
Im goint to break the challange into 2 parts:
the first part is preperation, (nature, history, religion, or heal) Ill let the players descriptions tell me which skill they are using. The check will be hard, but if sucessful will reduce all DCs by 1.
(if...