Did you ever consider tuning to D and using a capo for Eb?

The other options are no tremelo (hardtail) or another guitar. The tremelo has to balance the string tension with the springs. Changing either one and changes the height of the action as well as the intonation.