Tibimakai,
When you say the CRV headrest fits "perfectly" do you mean the rods slide in easily, and there is no gap between the headrest and the seat (like the Mazda 6 headrest has)?
If it does fit perfectly, I believe you can get it in black. Here is a link to a schematic diagram and parts...