Cual es la mejor forma

Hola a ver si me podéis ayudar, se trata de cambiar el pavimento una fotografía, pero ha de quedar lo más real posible, supongo que, lo ideal es trabajar en Adobe Photoshop con capas, barita, seleccionando y demás, pero me gustaría saber el procedimiento que haríais vosotros. Gracias de antemano.

-- IMÁGENES ADJUNTAS --

En Photoshop: yo trabajo con paths el Pen Tool (p), recuerda antes de empezar a trabajar con el lápiz crear un Path nuevo en la ventana, después para unir las capas sin que se vea la unión, uso el clone Stamp tool (s) o tampón de clonación cambiando la opacidad así se nota muy poco la unión de capas.