I honestly don't see why the Eb7(b5) doesn't work going into the Emaj7. My reasoning is that your third in the Eb chord is G. If you move to Emi7, you are still on G. BORING! That half step movement from G to G# creates a nice sound and having just played the progression, I think it really works. Stick to that.

Chris is right. There is no mention of melody here, and that would tell us a lot as the melody is always key. That will help you more than anything. If there is no melody, I would let your ears do the work and do what you think sounds good. If you are doing this for yourself, be creative and see where your ears take you.

That's my advice. :rolleyes: