If you stay with a 31" tire, prolly 4.62's, but if you go up to a 33" tire, you'll want the 5.12's.
Been my experence that 5.12's are just a little too much gear for 31's. Unless your more worried about trail preformance than road preformance, then go as low as you want.