Macchie su lastre granito sardo grezzo per scale esterne

Buongiorno,
un mese e mezzo fa ho commissionato ad una ditta edile il rifacimento del rivestimento di un balcone esterno con annessa scala di ingresso.
La ditta ha usato granito sardo bianco grezzo (non fiammato) per le scale e piastrelle ruvide per il balcone.
Sotto c'è massetto, guaina ed infine la struttura in cemento.
Alla prima pioggerella di un mese fa circa, nei punti di scolo dell'acqua, il granito si è macchiato come mostrato in figura.
La ditta mi ha detto di pulire il granito ed attendere una settimana, ma dopo venti giorni senza piogge e tante pulizie, le macchie sono ancora lì.
Qualcuno sa spiegarmi l'origine di tali macchie sul granito?
È possibile rimuoverle?
Come?
Si tratta di un difetto del granitto oppure il granito grezzo sardo, non fiammato, è soggetto a macchiarsi con l'acqua piovana?
Se non trovo soluzione, posso pretendere dalla ditta che provveda a sostituire il granito?
Grazie in anticipo a chiunque saprà darmi qualche suggerimento.
P.S. la foto l'ho scattata questa mattina dopo 20 giorni di sole di Luglio senza piogge, il granito sotto il sole al tatto è molto caldo, non umido, sotto non ci sono tubazioni di acqua o ristagni.