See all of that red, how do I get rid of it?

[-sean-]

In the pics below you will notice a non-factory red colored interior. Ever since I bought my truck I have wanted it to have a black and red interior, not red on "sorta red". Well it turns out that most of what I want to be black actually is, well was anyway. The visors, clips, dash pad, and arm rest are all OEM and in great shape with the small exception that the PO painted them red. The paint scrapes off with a little effort using my finger nail.
I would like to try to restore these parts, does anyone have a suggestion on how to properly remove the paint?