Now I will x2 Jo!
I forgot about that part of your question. My answer is the same as Jo's.
I ran 32-33" tires for three years on the original 4.30 gearing. When I upgraded to 35" tires, I ran the original gearing for 1 1/2 years before upgrading. I wasn't lucky enough to snag a pair of 4.77 gears, so I chose to use 4.56 gears which are very common in early 90's Troopers.
It's going to be a little bit more sluggish with stock gearing but you don't need to upgrade right away. If you ever want to install a locker, the best time is when you're re-gearing. That's why I waited so long to jump to 4.56 gearing.