Could probably try soaking in acetone over night. i know that works to remove grease stains on boiled horn.
Or could try lightly rubbing with very fine steel wool and bleach making sure to rinse them every now n then. You dont want to rub off the natural stain.
But if that does happen you can buy a product to recolour them.