believe it or not, i have the exact same problem as you with newly learned scales. after playing exclusively minor scales for a long time i begin to do the yngwie thing (i can't play blues on a strat anymore, only malmsteen-style stuff... its sad, i know)
with new modes and scales, however, the trick is to discover the "voice" of that particular mode. minor and major scales have that predictable "mood" or "voice". lydian will sound like a "dreamier" major scale or a happy sounding whole-tone scale, while dorian can sound anything from somber to regal to jazzy as it is a perfect mix between major and minor.
what i first did with those modes were to make three-part-chords, triads, from those scales. lydian is a primarily major-keyed mode so i played a major triad, but this time i added a note exclusive to the lydian scale, one of the notes from that 4-whole-tone series of notes from the beginning of that scale (which is the lydian fourth, a sharp major fourth). i made a few variations of that chord and made a simple progression in that same key and mode and played around with the notes until i could find the suitable "voice" or "flavor" of the mode to suit those chords i made up with the same scale.
so my advice to you is to do just that: find the arrangement of notes in a scale that are exclusive to that particular mode and make chords from them (for example, a typical triad is a 1-3-5 triad, so add a note that is different than the typical major-minor, eg. the lydian fourth, the sharp major fourth). then you solo, very slowly and carefully (with a metronome or drum machine if you got em) using that scale, and attempt to emphasize the uniqueness of those notes that are unique to those particular scales. in that, i find that i can obtain the "flavor" of each mode.
you might find other ways to obtain the "voice" of each scale, but try my suggestion out, and hey, the only thing you'll lose is probably your patience. but its at least a good way to get to know your fretboard a bit better. there's always a surprise or two hiding in there somewhere. and hell, if you've got a seven string, it makes things a whole lot more fun when building chords and figuring out scales
(which is why i got one)
okay, class over kids :yawn: