+1. Larger tires will be easier to find.
Discount tire has a great selection and they do a great job of balancing plus free shipping.
Got wheels and tires for both my Jeep and F150 through them.

 

I'm having the same problem deciding on wheel size. I'm leaning toward 15"s with bfg km2s. If I go with a 16-17" rim I'm considering the maxxis bighorn because there not that expensive.

 

Go with a 17 if you can. I just put 35s on and they replaced my 32s. I almost instantly discovered that the stock brakes do not stop 35s very well, and I don't even have my heavier lift and bumpers and other stuff on. I will absolutely have to upgrade my brakes. I prefer the room the 17s will give me, as well as more air space for heat dissipation.

 

Im looking at the brake upgrade as well, one of the reasons Im happy I went with the 17 inch wheels. Just a thought

 

If I were doing it again I'd buy beadlocks. My wife and I wheel alone, so the security of beadlocks would be nice. You can also put on some rock guards with beadlocks.