For me, I think of the harmony as the second melody. You're moving within the scale in the same shape as the melody, but starting on a different chord tone. If you have them practice scales, arpeggios, and tonicizing that might help!
I had to practice a lot of choral pieces and some Eagles...