I was having the same issue with 4K RED footage. I am working with the footage natively and trying to avoid transcoding. The keyer was frustrating but I eventually was able to dial the color in manually to make it work. Looks good! I will then paste the attribute to the other clips I have to key.
There should be a tutorial somewhere on how to use the Color Selection wheel in the FCPX keyer.