This is the first time I heard "Harlem Blues". I will definitely add it to my collection. I don't blame you for being out of the vinyl business, it's quite expensive when you're talking about better than CD.
I think the term "jazz giant" between the two of us is a matter of semantics, or maybe we could have more than one list.
Donald Byrd has put out such a wide range of fantastic jazz, that it's almost impossible to say, "I like jazz, but I don't care for Donald Byrd". When I see a statement like that, I know that it's because they haven't heard everything that Byrd's put out.
The records I suggested by Byrd represent different stages of his career, sample them and tell me what you think.