I am running that exact setup (31x10.5 on 15x7 CJ rims) and it works AWESOME. I wouldn't worry about blowing beads or anything, I have had mine aired down to 12 or 13 psi without issues. To make them fit I had a 1.5" lift and a 2" body lift and 30x9.5" tires before, then when I got the 31" tires all I did was take a sledgehammer to the foot panel/firewall area of the front fenderwell and i also curled the outer fender in and cut about 3" out of the rocker panel. You may not need to cut anything out of your rocker, I only cut mine because I welded 2x4 steel tubing in stead of my rusted out, banged up doorsills so it doesn't bend too good with sheetmetal pliers! You may be able to get away without as heavy of a trim, but I am not running a whole lot of lift so I had to get the tires to fit somehow. Good luck, and like I said, it works AWESOME! Especially with t-case gears and a locker!