For what you're looking to do, I'd steer you away from a mud terrain simply because of the downsides of running one on a DD. I do run the KM2's (35/12.5/15) daily, but I wheel hard in rocks and mud. For beach trips and occasional mud at a ranch, it'll likely be overkill. I'd HIGHLY recommend the DC FC-II's. A bit more $, but they ride and drive much better on-road, and handle surprisingly well off. They don't pack up in mud like most A/T's due to the MT-like outer side. They also will last a lot longer on-road in terms of mileage. Since you have lockers and the 4:1 low range, these will more than suffice, and cause a lot less wear and tear than MT's.
For wheels, if you're mostly on-road, get 17's- they'll handle better due to less sidewall. For mostly off-road, get 15's- cheaper, and more sidewall to flex when aired down.
For the gears, get 4.88's. 5.13's on the highway would leave you over 3K RPM's at 65+
Beyond that, the AEV stuff is top notch- you won't go wrong with them. I'd recommend just a plain old AEV or Skid Row front skid to protect the nose- for beach and farm mud, it'll be more than enough. Warn is also top notch. You've got a good list there- as I said, the tires are overkill, but otherwise, you're in good shape! Don't forget aftermarket diff covers! Highly recommended as cheap insurance for bonehead moments