Losería de patio muy sucia

Hemos comprado una vivienda en la que uno de los dos patios tiene el mismo tipo de losería de la foto que adjunto, ¿qué tratamiento hay que darle? Está sucísimo, las rallas ennegrecidas, en fin, que se ve que los inquilinos anteriores lo han cuidado muy poco, aún no le he metido mano, pero imagino que a este tipo de suelo habría que echarle lejía o algo más potente y darle con cepillo de raíces, no sé, una amiga mia me dijo que lo mejor era pintar las rallas, ¿qué consejo me dais? Gracias anticipadas.