Do you like doing over 60 on a regular basis? If so I wouldn't use the 5.12's with the 6.5. I run the same combo on my SJ-410. It works great for power and running around, but with the 4 speed at 53mph I am turning just over 5K on the tack. With a 5 speed you should be able to run 60 or so, but that will top it out. In low range I max out about 14 mph in 4th gear. With a 5 speed you should easily be able to get up to 17 or so before hitting the red-line.
But if you don't plan on going over 55 when cruising around they will give you plenty of power. I only have the 970cc and am pushing 45hp instead of the 65 of the stock Samurai but can motor around without issue with 33x12.5 Pro-Comp ExMTRs. Just not enough RPM's left at the top end for road use.
I also recommend installing a traction bar if you haven't already. That will give you a bit more power for driving around as your springs will not be able to soak it up. Kahn Sultan recently wrote a thread with some good shots of the finished product.