Just curious, but have you laid out a set of chords to actually go off of on the solo? I learned (the hard way) that one can transcribe all day, but if the lick isn't in the right key, it just doesnt work.
I would suggest that you look at the guitar and keyboard parts for a chord progression, then transpose that to your tenor. After you did that, you could write an outline of chords that follow a half step up or down into the next measure (for example, in Cminor, there is C, Eb, G, Bb, and D; if the next measure was Fminor, [F, Ab, C, Eb, G] you could mess around with Bb in Cmi7 and then transfer on over to Fmi7 on C-it would sound like an actual chord change if you move in half steps).
BTW, penatonic scales can also work over chord changes; just make sure you move in half steps on the chords in the song.