I don't see why removing wine stains from a stone floor would be much different from removing rust stains from concrete. For that, the standard remedy is muriatic acid. It's a cheap grade of hydrochloric acid and is available from swimming pool chemical suppliers.