Jazz: Think of every note as a chord. You should know that any chord can have any notes. The harmony should be notes, while the melody should be the chord notes.
Say you have a F# note. You could use A, B, C, C#, D, and E for a melody. Sure, you could have F, G, and G# as notes in the melody, but it wouldn't sound right or pleasant.
Sheet 2 of my new demo of my next song shows what I mean.
The only problem is once the bass and strat guitar together play the notes G# and A at the same time, still it doesn't sound too bad.