For 35" tires and your 4-speed automatic, 5.13 or 5.38 is optimal. But since your axles can only be regeared to 4.88 and nothing lower like the better 5.13 or 5.38, you definitely need to go with 4.88.
Even though 4.88 is the best you can go with, it's still not going to produce optimal results with 35" tires. My replacement TJ came with 35" tires and 4.88 and while it is "ok", I sure wish it had lower gears. Since it's a Rubicon, it can be regeared to 5.13 or 5.38, I just wish its previous owner had gone that route. If I win the lottery, it's getting 5.38 gearing the next day.
Don't even CONSIDER 4.56.