Hi, the black marks on the slate is probably a special fungii called "black spot" it can only be removed using a special acidic solution, this is normally available from shops that sell swimming pool chemicals, i am speaking from my experience of cleaning same in many swimming pools in australia, however may be called something different here, but i would be very surprised if this wasnot the problem, good luck to you
peejay