clintg, welcome to the forums. For Kershaw knives, you're in the right place!
First, you've selected an excellent choice. I love the Cyclones...I have 6, and hopefully another on the way. I have pretty big mitts too, and really haven't had a problem with grip. There are some that have used skateboard tape cut to fit the handles. I haven't tried this. There are other options, such as G-10. If I were you, I'd wait to see what other answers the Kershawholics come up with.
In the meantime, you might want to check out STR's thread. He probably has some great remedies, and he is very good at what he does. Check out his low-rider clips. With the Cyclone tip-up, his clips make the knife handle unseen...makes em in a blue jean color...a very neat idea. Here's a link to his thread:
http://www.bladeforums.com/forums/forumdisplay.php?f=810.
Read his stickys, and if you want to ask him a question fire away. He's a great asset to have.
So welcome, and stop on in anytime. There are some very knowledgeable people here, but watch out for that Thomas W guy...he's been known to pull shenanigans every once and a while!
