The 4.10:1 would give you basically the same overall gearing you have now (assuming you have 3.73:1 stock). No change in the speedo gear would be needed.
Going with the 4.56:1 would give you a bit better power taking off, which would be helpful with the heavier tires...you may even improve...