Chains are nice to have in that scenario. Anything by Michelin is probably good to avoid.

The old bfg mt's were pretty good in mud and decent for towing. They had to be death on ice although I haven't used them in that scenario. A buddy of mine ran them a lot, but he had them studded. His weather checked really bad eventually. The newer design doesn't look like it would work nearly as well in mud.