Confirm your rim size before you do anything. You should have 15x7's but if you have 15x6's forget about 31x10.5's.

I have 31x10.5x15's on my 15x7's and they are great!

You could pick up a set of (5) easy to find, 16x7's from a Tundra and run 265/70R16's.
These are slightly smaller than the 31x10.5x15's.

Are you running any kind of non-OEM suspension?
Oversize T-barz or AAL's?

BTW, I have a super clean set of (4) 16x7 Tundra/T100 Enkei's available...