Don't remove the whole headrest, just remove the covering.
Feel on the underside between the posts, they are hooked underneath. Simply undo the two pieces & starting peeling them off. Remove the seat belt restraint first tho.
It helps if they are warm.