Which replacement tires did you get? I just like to recommend Nitto Ridge Grappler. Personally, it's a very reliable all-around tires and I am satisfied with its traction and handling in any weather condition. You should check that as well. You might want to consider it in the future.
Those look amazing. I've been considering those tires as a replacement for my current mud tires. I'm planning to replace my tires this February and I'm checking all my options.