There is no right answer for this, and you're going to get 100 different answers. Different tires work better in different situations, really it comes down to what size you want, what kind of tire you like the looks of, and cost.
Agree that Proline TSL's are a great tire, as are the Pits.
If scale looks are not that big a deal, Hot Bodies Sedona's are excellent tires as well. (run them on mine) - seem to grip everywhere, and the not so scale tread will clear out easily in mud.
The stock deadbolt is not a heavy rig, I'd pass on upgrading the foams right away. $30-40 is a chunk, especially on top of new tires. Run the stockers and see how they do. If they sag/roll over, then look to upgrade.