For me, as soon as I hear the first chord, which I write as" E∆7(no 5) ", it doesn't matter what chords you play after that, I'm feeling E major.
You can play any note over any chord and it will sound great, it's just a matter of how you do it. C# can sound super-musical over a C chord in the right place in a certain song. There are no notes you can't use at any time.
I personally never, ever think scales when I play or solo. What I do is an adult (I hope) version of a kid going "tra-la-la", no deeper than that. "Playing" music should be like when you were a kid a were "playing" sandbox, no cerebral stuff.
I heard an odd concept: when you play a note, it's the note you play after it that makes it sound good or bad.
I had a guitarist friend who died. He was a gigging fool for a long time, didn't know much theory but was good enough to play with the Brecker Bros when he was 19. He once told me of a basic philosophy: he said that if you hit a "bad" note, either go up or down one fret. He said that their were gigs when he played like that all night!