That could be, given what Survivor required of Jeff. I could see that.
Looks like Probst's appearance was more related to his success from Survivor than RnRJ. Survivor, while still a big deal these days, was a major hit in the early 2000s (I think the first finale was 2nd, 3rd, or 4th in terms of the most watched TV program when M.A.S.H still had that record).
Chances are that those were taped after Survivor filmed their first two seasons. Survivor typically films their shows way in advance and as close as possible as it relates to its autumn and spring airings.
Speaking of Jeff, I do remember thinking that he could succeed Alex one day during the Rock 'n Roll Jeopardy era and early in the Survivor series (not to be confused with the WWE PPV program). With his work with Survivor, it would appear to be unlikely, but I think it could work. As mentioned, Survivor filming and air dates are far apart, and they usually tape 2 seasons back-to-back these days, mainly in the summer months in Fiji. I think Jeff could pull off Jeopardy and Survivor if everything's still in the Los Angeles area.
Anyway, that episode with Probst, Barkley, and Martha was such a treat back then. They could run it a couple times if necessary and I'd tune into it