The G major and Ab Lydian dominant would sound cool over them. Just work your melody line to switch from one to the other as needed.

I'd be sure to focus on the phrasing, open space, and tone - octaves are also nice for that. If you play slow enough you can use the common tones of the two scales to bridge chord changes... lots to experiment with here.