I think the travertine came in 12x12 pieces then had to be cut to fit the curves of the pool, but I imagine if it were a rectangular pool it would be much easier. As far as how hard, you would have to drain the pool, probably redo the waterline tile as it would be hard to get the coping out...