Bugga....

I am not sure if you can ever get all of the stain out of those cracks.
If your stain is a solvent based one, You can try to remove the stain with a rag and thinners, but first test on an area that wont be too visible just in case the thinners melts the binding.....