there is probably a reason the cleats are made of plastic.. most likely so that the cleats wear out and can be replaced easily, instead of having to replace the pedal itself. Thats why the different models of crank brothers pedals come with different material cleats, the material of the cleat has to be softer than the pedal itself.

to the OP: just buy some new cleats.