Many of them were 'officially' available on VHS about 12 or so years ago in the UK - licensed from the Beeb. A few have been issued on DVD in Andorra through 'Improv-Jazz' and their ilk but I'm not sure how legit these are. Occasionally, some of the shows are broadcast by the BBC. Re: the Rollins - it won't be a 'Jazz 625' as that series was broadcast in B&W in 1964 and 1965 only. If it's the show when Rollins comes out of his taxi on Frith St playing wild tenor, goes through the main entrance to the club and then segues into the band I think I might have caught it when it was originally broadcast but have never seen it since. It certainly left a lasting impression with me ! Possibly part of BBC2's 'In Concert' series - but definitely not 'Jazz 625'.
Sadly, quite a few of the original 'Jazz 625's' were erased in the 1970s to free up blank tape for game shows etc.
I'm sure I've not seen this, love too see it televised if it still exists.