Depende de la foto, pero vamos yo lo solucione seleccionando menos cosas a rellenar, me explico, hago una selección con la "barita" o con "selección rápida" de la zona a rellenar, después con el "lazo" o cualquier otra herramienta de selección le resto zonas para facilitar el trabajo al CS5, repites tantas veces como sea necesario, yo con 3 gigas de ram y una pano de 7 fotos lo hago en 4 o 5 veces, es un poco tedioso pero por lo menos podrás rellenar los huecos 
Salu2
Nikon D700+D300+Nikkor 24-70 f/2.8+Nikkor VR 16-85+Nikkor VR 70-300+Nikkor 50 f/1.8+Nikkor 85 f/1.8+Sigma 105 f/2.8 macro+Falcon 8mm+Flash Nikon SB-900+SB-600
Marcadores