Lydian works great over major chords. The only difference between it and the major scale is that the 4th scale degree is raised to a #4.

Here's my lesson: