You could probably get away with the A Minor Pentatonic scale; although because of the Emaj, you might want to look into A Melodic or Harmonic minor scales, (I am thinking of the right scale there, aren't I guys?!).

Try a few licks in Am, see what works, then try adding some notes outside of the A Minor scale and see what you come up with...

Hope that's of some use.