I was a little disaponted when I regeared from 3.73 to 4.10, the difference still wasn't enough to pull 33 inch tires, you would be better off with 4.56. If you are staying with the 31's then the 3.73's should be good.
As far as lockers go, try the new Aussie locker or an EZ locker.