Many of these legendary "ticklers" were under recorded (or never recorded!)
Stephen "The Beetle" Henderson was one of those myths, and the only two surviving tracks by him proced from an Art Hodes radio show around 1940. This show was recorded (transcription disc), and it was included in an Euphonic LP (Paul Affeldt´s label) called "Kings of Harlem Stride", which included rare tracks by James P., Fats and these two tracks by the Beetle!
These two tracks are James P. Johnson´s tunes - "Carolina Shout" and "Keep Off The Grass" - and he plays both in the key of B flat. Johnson had written them in G and F.
As far as I know, this LP (which, of course, I do not own) has never been reissued on CD.
In his liner notes, Affeldt included all of the -- very slim -- biographical information he'd been able to collect on the Beetle, almost entirely consisting of a list of references to him by the other stride masters. Apparently, Henderson was notably flakey about showing up for gigs. He was scheduled to finally have a recording session, and he never showed up... cause he died!