Here is a great article in which we discuss stains and what can be done. [Stain removal on natural stone.]