Additionally, there is the 1958 Newport Jazz Festival, where they played as a trio with Henry Grimes. Released on non-legit labels.
Also, the Five Spot recordings with Coltrane ("Live At The Five Spot - Discovery!" on Blue Note) from September 1958, with Ahmed Abdul-Malik on bass.
And more live recordings from that Fall 1958 were issued as "Live In New York, Vol. 1" on Explore and Thelonious Records labels.
Finally, the CBS Radio broadcast (Quaker City Jazz Festival, Philadelphia, PA, August 27, 1960), with Rouse, Steve Lacy and John Ore.