E Flat

So I just cannot get an Eb major chord to sound in tune on any guitar. I never have.
Over the years it's bugged me so much that I've either avoided music which has an Eb (forcing a transposition to another key), or re-tuned for the Eb chord and punching in and out on that chord while recording.

My Les Paul has a tiny sliver of bone on the G string that was put on there by Matt at 30th Street. But tomorrow I'm going to go beg him to put my Earvana nut on my new SG. I have two reasons to want that, first of all my issues with D chords and Eb chords in general and then also the fact that my SG feels more irksome than either my LP or the Blattocaster.
Wish me luck.