Is it possible those two epsiodes were re-tooled to fit with Life of Brian? I know Christmas Guy originally had a B-plot with Stewie learning the meaning of confession and Brian was confirmed to appear in Into Harmony's Way via the press and the wiki