There is a reason the pool store did not find metals in your water. It has already stained and precipitated out as sediment. Get as much of the sediment out of the pool before treating the stains in case it is iron oxide otherwise it will redissolve in the water.