Honestly I would say that 4.56's and 31's is WAY mismatched. If you are dead set on the 4.56 gears, get some 33's at least. Before you question the need for more lift with the 33's, I run 33's on my 94 every once in a while when I need to have my big tire fix. I have coil spacers in the front, and self-made shackles in the rear giving me roughly 2 inches of lift. I did have to trim just a small portion of the front fender, and about .5-.75" off each end of the front bumper, but I don't miss either. I run 3.73 gears, and in low range off road, I have never had a problem. I also have had it flexed out to the point of rubbing the rear tire on the body tub, so I can tell you with exact certainty that 2" is enough to run, flex, and stuff 33's. Running the highway in the NC mountains, I wish it had 4.10's, but honestly that is all I want in it considering it spends 85-95% of its time on the pavement.
I started with 3.27's, ran 31x10.50x15's on and off road, and hated it. Switched to 3.73 gears and rear factory limited, love it with 31x10.50x15's. Does great on the street, runs down the highway fine, and my speedometer is back where it should be unlike with stock gears and 31's. I also added the 2 inches of lift about the same time as the gear swap. About 8-10 months later, I got my first set of 33's. It does alright on the road, but I have a manual and can shift when I want to get it up to speed without lugging it too bad. I have driven it off-road behind jeeps with more lift, more flex, and bigger tires, and my EX does all I want it to do. Low range helps out a lot off road. Like everyone else has said, I do wish that I had a true locker instead of just the L/S for when I am off-road. With 4.10 gears, and a true locker, I would be fine and dandy.....until I found a good deal on a set of 35's, then id want more gear.