I would think they will fit but of coarse size wheel and backspace plays a factor. My wheels are 18x9 with 5" backspace and only place I trimmed was the black plastic under rear of fender down low. Then rounded off the black plastic under bumper on ends. Only rubbed there a bit at full lock and that's big fat 15.50's. Now I went with wheels that stay under the truck as much as was possible. There is no inset on my wheels at all, they don't look deep at all. I would have liked even 10" wide wheels but they just don't make many these days since most tires stop at 12" widths.
But it is what it is, when I was a youngster you could get wide truck tires from lots of companies in 15" and even 16.50 widths. I used to love those because a lot of us ran the trucks down in the Consumnes River and it made all the difference. Guys with the 12" wide tires were hooked to our winches a whole lot more often then any of us with the wide tires.
Times have changed, I was told Obama put a 35% fuel wasting excise tax on all the truck tires over 12" and that shut the far majority of them down. I know when I bought my F250 in 2010 there were lots of listings for the Dick Cepek and other brands I can no longer remember but none available. That problem was exactly why I ended up with 38" tires, wanted 36". Only saw one 36x15" tire but it only came on a 20" wheel and I don't like big wheels. I'm still living in the past I admit it.
@Skyd Ram will know exactly what will fit as long as he has all the tire and wheel info. He is also a good place to pick up a lift etc. He's in and out I'm sure he will chime in and tell you what will go for you.
Good Luck with it, BTW the 13.50's look pretty good to me. I can see those in my future as well....