My assumption is that is sodium hypochlorite deposits. Those water features / water fountains are usually over chloianated, Is that reb fired baked brick pavers, or the cheap, fake pavers ?
Contact Mike at Echo Chem, send him the pictures. You will have to do several test spots with several different products.