Difficult Scale Improvisation

[Dance of Maya]

I've come up with some decent chords to a song, but I have no clue as to how to improvise on them. I've just tried playing the scales for each chord respectively, but for some reason it doesn't sound quite right.

F# / F# / Gmaj7 / A6 --- x3
Bm / Bm / A6 / A6 --- x2
Bm / Bm / A6 / Gmaj7 --- x2
Bm / A6 / Gmaj7 / E --- x1

The middle 4 measures are a bit easier since it's just one scale. But the chromatic movement is disorienting in the first three measures, and I'm not sure what to use on the final E chord, even though the chord itself sounds fine.

[Joseph India]

I suggest you listen to the Monk tune "Well You Needn't" and try to play it. I'm sure you can find the chords on some online realbook. Trying to play and improvise to that tune will teach you many things about soloing to chords moving in half steps.
Tell me how that goes if you do it.

[Tarquin1986]

can you sing a decent improvised melody over it? can you even sing the arpeggios from memory yet? these are the basic first steps to handling tricky harmony for me at any rate.

[metBANS]

I have a 3 or 4 page packet with chords, and what scales to play over them, which Mike Tomaro gave to me when I took quasi-lessons from him, I guess I could scan it and dump it on to here. But I must say, by all means do not limit yourself to these scales. They are just guidelines. You know, now a days all these kids are learning how to improvise using this scale, and always using this note. That ain't cool. Its fine to use them when you’re first going through a new set of changes, but once you get acclimated to the chords then you can go outside and play “out” notes. The thing is, if you combine all the scales that can be played over one chord, you essentially get a chromatic scale. Of course, its a lot better to play “out” of a scale while still using most aspects of one scale, as you can give your solo a certain “flavor” or “feel” that is associated with that scale.