You guys crack me up. I already put the steak knives in my safe and no one is getting access so leave me alone!

I think removing those plastic screws is best done using a trim removal tool. See picture in this link. Although I admit I've never done it.
eas - 714.369.8524 | Master Installer Plastic Tool Kit

Jeff - can you post a few photos of your headrest front/back/sides ?

Acedeucy - I see your point, which is a very good one, if the seat/headrest is two-tone, whether it is two-tone in color OR texture, it is still a compromise as to how exactly to match it.

What I find interesting is that from just a slight difference, a foot or two like in the first photos, the match looks great. It's the up close photo that shows a bit of a difference. Are you sure you didn't accidentally get a grey set? (probably not but just thought I'd ask)