If you want to preserve the sheathing under the existing roof, after stripping the cedar off, install SIPs (structural insulated panels) on the roof deck and shingle over them. Fine Homebuilding magazine has some articles on using them, I'll check when I get home from work which issue it was in.

__________________
Democracy dies in darkness, you have to kick at the darkness till it bleeds daylight