I purchased the Husky Liner for my CX-9. I had great experience with the same Liner I had in my old Explorer and it lasted forever. In fact, I saved the liner from the explorer because it ALMOST fits the CX-9. I'll bring it out and use it if I know I'll be hauling something really dirty.
I highly recommend the Husky model. I wish they had front/rear all weather mats for the CX-9 like they did for my explorer. Lasted 8 years.