Watch the Highlands online guitar lesson by Jeff McErlain from Soloing the Changes
I always try to think about melody and it's never a problem if someone refers to me as a melodic player. I take that as the highest compliment. It's what people remember. Why were the Beatles songs so successful? Melody.
It was a real revelation when I realized that melodies are made of chord tones, and the best note to play on a chord is one of the notes in that chord. The scale it comes from is important, but not nearly as important as the notes of each chord.