With the Catholics, I don't think they were played any earlier than the November 2002 tour. FB could have played them solo earlier in the year, but unless someone can provide more solid info, I would say November 2002 US tour.
I'm pretty sure he played Manitoba last year October (correct me on the date if I'm wrong) at the Horseshoe in TO. I KNOW he played it on CBC's Play solo, but maybe my concept of time is all whacked.