I think the best thing you can do is just start with a basic chord, a triad or 7th chord and start adding / deleting various notes to come up with different colors. For instance, instead of playing a chord like C--E--G, substitute A for the G and you have a C6 or CMaj6 or whatever you call it. From there you could add the Maj 7th note above that which would spell C--E--A--B. The major 2nd interval separating the A and B creates a nice sound. Sort of the beginning of a cluster. Does that make sense? I find stuff like that really helps which I guess is essentially knowing the notes of the scale numerically (1-2-3 || C-D-E etc.) and mixing them up.
Sounds like you have the soloing thing down pretty well. Good job man. I've transcribed tons of solos, played every scale I can get my hands on in all keys and every intervallic combination and my soloing bites the big one.
Perhaps you can share some of your secrets.