Try a 33-tooth gear.
Yeah, the chart says 32-tooth for 31" tires, but most 31" tires actually measure about 30.4". I run 3.73 gears in my MJ. I bought a 34-tooth gear based on the chart when I planned to buy 30" tires. But my brother gave me his old 31s, and with that gear and 31x10.50 tires the speedo is EXACTLY on the money when I drive through those radar trailers that cops in the northeast like to set out nowadays. Chart says I should be running a 33-tooth gear, so I'm guessing that you'll want one more tooth than what the chart says since that's what worked for me.