We cleaned an industrial unit last year which had been rented out to a gardening company. There were grass and fertiliser stains every where.
The floor was concrete and the stains were there to stay.
The good thing with blocks is that they can be replaced if staining is permanent. It is definitely worth offering this option to your customer.