Did you order the Toyo's online or find a place that has them?

I don't recall. Call the local shop nearest you and have them give you an "Out The Door" quote. They were very helpful when I dealt with them on the phone and in person.

OP, go for what you know.

To check size, lift a front corner of the truck to full compression (you might want to take off one end of the shock in case you also want to upgrade to longer travel shocks at some point), then a little pencil work should tell you the maximum size allowed. Be sure and include wheel backspacing with the front and rear tire bulge for an accurate measurement. The tire manufacturer should have accurate cross-section dimensions on their website. -- I am trying to be brief, but it takes quite a bit of pencil whipping to get it right.

The tread will always be a compromise of the best tread for what you want it for, and how much road noise, length of life, and fuel mileage degradation, you are willing to stand.
For instance, at one end of the scale you have road friendly tires like you mentioned, at the other end you have the best tires for mud, like the whole family of Swampers. (Noisy, not very good highway mileage, and the drag will knock your mpg down a little.)

You can do a lot better than Nitto Grapplers. Just pick where you want to draw the compromise line, and do lots and lots of research and reading reviews thru Google.

HTH

You mean you don't just roll a tire next to the existing wheel and eyeball it like one shop did?

Out of everything I said, that's what you read?