- Try using melodic cells (e.g. 1-2-3-5, or 1--2-3, or 3-4-5-7)
- Try using common tones (e.g. Ab-Ab-Ab-Ab-A-Ab-A-Ab)
- Try highlighting differing tones (e.g. Ab-Bb-B-Bb-A-Bb-B-C)
The thing I don't do is to try to play bebop licks, since the harmony in that section (as you pointed out) is not all that functional. (Although that G7#5 - C7#5 I sometimes treat as a V-I). Slow and deliberate, rather than fast, is my way of wending through unusual changes like that.
EDIT: I did transcribe Miles Davis' solo on this tune, and it was enormously helpful for me to hear my through the song. I can post a PDF if you're interested.