Does anyone know whether it is a good idea to try enchanting stalhrim with CE, or is there something better. I am going to try to enchant the ice greaves and pauldrons, if there is nothing better. (weight and money are no object)

Nordic Mail pauldrons are better. However, you are correct in thinking that the Stalrihm greaves have the highest enchantment points out there -- somehow, having ice in your pants just makes you more focused.