How can one clean stains on tiles that are suspected of being urine, and have spread throughout the house?

The default state of things is purity. So, unless it is certain that these spots are from the effect of urine or other impurity, the original state of purity is maintained. This is because certainty is not removed by mere doubt, and there is no need to wash them as long as they are judged to be pure.