It's your truck, your call. Just try to think about what you want from the truck and keep that in mind as you go along so you get there in the end.
My opinion; big trucks/big fenders with little tires look odd. If that might also look odd to you then mock it up with the new tire size in the fender first and see how it suits you.
