Tom, looks like you're right on just about all counts. A quick check of the archives turns up:
JayMac played the horn with Max and Richard on Oct. 15, 1994.
Paquito played it on Aug. 27, 1995, during the 18th and Vine Heritage Festival. The archives don't record who played with him, and I was at the festival (reviewing it!) but missed this part of it for some reason. Yes, Andrew Cyrille was there with David Murray.
This proves that my memory of the divorce years 1994-95 is porous indeed.