Only too likely you'll end up with some other coloured stain instead, lighter than the rest of the sandstone.

Why not leave it and chill your visitors with some fanciful tales about an 'orrible murder that took place on this very night many years ago?...