Although it was very tight, I crammed a 32" tire in there (with a hitch), but took it out - a little too tight.... Like Rick said though, a 31" should be fine.
While it's generally recommended to get a same-sized spare, the only reason why I would think you wouldn't need to is if you never take it offroad or never use the 4wd.
_________________________
Cheers!,
-John