Haven't had any Maxxis tires, but I have had many different brands/types of tires on my trucks over the years.
Firestones suck, poor traction on and off road, wore out fast didnt' stop well in wet weather, weak sidewalls.
BFG is pretty good for a radial. Haven't tried the newer style Goodyear MTRs but a couple freinds have them and they are really happy with them on daily drivers and hardcore rock crawlers...seems to be a good all around compromise tire.
Interco TSL/SXs are very nice in rocks and mud, but could be grippier. NEVER had a flat, leak, or even a nail/screw in any of my Interco BIAS PLY tires. Their radials wear even faster than the bias plies but ride nicer, althoough the sidewalls are weaker like most radials.
BFG All-Terrains are a very good all around tire, just wathc your sidewalls when wheeling, but that is true for ALL RADIALS.
Bridgestone Deuler ATs are better than BFGs as far as wear and the sidewalls seem as good or better. Traction was about same for both.
Michelins are great road tires and some are decent light/medium off road tires too, but you will pay for them.
I've never been able to find a 'good' and 'cheap' tire...tried several times.
I'm guessing that this truck is your daily driver....any pics and what type of use will they see?
HTH