How high is the moon?

From: tc@albury.net.au (Owen Thwaites)

I'm doing a laid-back sub of 'How High The Moon' as an audition peice for a
music degree - The verse has some tasty C#7b5's and stuff in it, but since
I'm only breifly passing over the verse once, I was going to simply play the
melody of the song. Would this be an outrageous injustice, to leave the
harmonic canvas empty for the sake of simplicity? (I'm not that good...)
They cry out for a dominant scale or something, but these chords only appear
for one beat in a bar...but it sounds so bland to leave them. Make up a
simple lick to use?
It goes like this:

Am7 % |Am6  D7sus4|G %|G  C#dim7|C6 %|Cm6  D7|etc.

Of course I changed that G to a Gmaj7. What should I do over the C#dim7? I
only play this section once as an intro.
Also in the chorus it goes:

Ebmaj7 % |Am7b5  D7alt| Gm7| etc.

I use F Dorian for the Ebmaj7, and G Dorian for the Gm7, but what for those
two in the middle? I'm a bit too green to use a different scale for each of
them!!
Again, should I use a simple pre-cooked lick there, or just continue in F
Dorian? And what is D7 Altered?

A similar turnaround is:

Gmaj7 %| Bmin7  Bbdim7|Am7  D7|

It sounds FAB, but what should I play over it? I tried just playing the
melody of the song, which is simply a repeated D note ("until you will how
still..."), but it sounds genuinely weak, especially if you've just been
improvising and you go back to this pathetic ostinato...

[end Tyson]

[end How High the Moon]