Best Tires for Tacky Mud

I recently moved from Seattle to Santa Fe and the mud is totally different. I am currently using Specialized Terra clinchers which worked great for the wet mud up in Seattle, but the mud out here is a lot more tacky (at least currently) and isn't shedding the way that I want it to. I've gone down a couple times on hairpins after descents due to not having grip. Anyone have any suggestions of new tires that would be good?