The CGC is not any for of certification, it actually not even an obedience title. It's just a test that shows your dog has basic manners. Pretty much any well trained dog can pass it.
visit the AKC website http://www.akc.org to find out more about the CGC test and tracking. Also, ASCA (Australian Shepherd Club of America) offers tracking tests, which is open to all breeds and mixes.
http://www.asca.org
Rather than doing regular tracking, which is fine, consider to teach your dog to track wounded game. This type of tracking is called
"blood tracking". You and your dog do not harm the animal in anyway, what you do is help find the wounded/killed game for the hunter, so the hunter doesn't loose his kill and it doesn't go to the coyotes. It is not legal in all states, but here's some links to read that you may enjoy. I actually did this with my wirehair dachshund and found it real interesting. The Wirehair Dachshunds are the breed mostly used for this, there are other breeds that are successful including mixbreeds.
For more information visit: http://www.deersearch.org
http://www.born-to-track.com
http://www.unitedbloodtrackers.org
Also, visit the United Kennel Club website http://www.ukcdogs.com
visit the coonhound message boards, find out about the UKC Nite Hunts and if the raccoon is only tracked and treed and not killed. If the raccoon is not killed, then there's no reason you wouldn't be able to let your redbone do what it's originally bred to do...guilt free :)
BTW, I love the redbones and the blueticks. My favorite breed, besides the wire dachshunds of course :)