¿Soluciones para suelo blanquecino por borada?

Compré un piso en el cual los anteriores dueños pusieron suelo de gres en todo el piso, pero al parecer una vez puesta la borada no limpiaron a fondo ni "mínimamente" el suelo.

El suelo se encuentra en un tono blanquecino, y comparado con otras baldosas que sobraron la comparación es grande. He probado fregando varias veces al día, y si, estando el suelo recién fregado se ve un suelo bonito... Pero luego, una vez se seca vuelve ese tono blanco. Y así llevo meses... He probado también productos especiales de "quita-cementos" para suelos, rascando... Pero nada de nada.

Lo único que se me ocurre es mirar algún producto especial para pintar suelo, pero no se si es la mejor solución. También he pensando en la idea de contactar con alguna empresa de limpieza profesional, pero claro tras tanto tiempo dudo que se pueda hacer algo.

¿Ustedes qué me sugieren? Da la sensación que el suelo siempre está sucio.