Christy,
Just checked on my car, and the headrests are easy to remove (though probably easier if you get a second pair of hands. feel the back of the seat (from the rear) directly under the posts of the headrests (go down to just above where the seat back is hollowed out) you will feel a place where you can push (the rest of the upper seat is solid so you should be able to feel it) push on these two places and lift out the headrest, it is as easy as that. The cover of the headrest also looks like it could be removed, so if you did find a headrest that works in the seat and that you liked you would be able to cover it with the orginal material. Hope that you find a quick solution to your problem.
(also not happy to hear that eevn 8 years down the road even a soft tissue damage whiplash is still affecting you (as this is what I have), it certainly isn't fun).
Scott