It's going to be real tough to get rid of all the black. Since they are veneer you risk sanding through the top layer. Plan on working about 5x what you think it will take and use a dark stain because I bet you can't get all the black out of the cracks.
Good luck!
Good luck!