It is certain that this kind of work does not correspond to the area that these dogs were trained in ...
Read, and inwardly digest ....
Most of the quotes you are using are from the report by Luis Manuel Goncalves Sequeira, the Major in charge of all the searching. If you read Officer Fernandes' statement some of the details differ. Fernandes never had a blanket or any clothes belonging to the child, just a bath towel.
Officer Fernandes handled the dogs. Twice. The first time was on 4th May, the second time on 7th May. Each time they sniffed a towel which had (allegedly) been used by Madeleine. On the 4th the dogs went left from the front door of G5A, went through the path between blocks 4 and 5 and returned along the pathway etc.
he states that it can be confirmed with a certain degree of certainty that the missing minor passed that location, on the day of the events or before that date.
http://www.mccannpjfiles.co.uk/PJ/PEDRO_ESTEVES.htmSo whoever used that towel had passed that location. On 7th, using the same towel, the dogs searched inside the apartments. They showed interest in G5A, G5H, G5J and the G4 apartment which the McCanns had moved into. Afterwards they went outside and followed the same track as on the 4th.
I'm not convinced that the dogs were following Madeleine's scent from that towel. If they were, why were they interested in the apartment in block 4, where she never went?
Officer Fernandes' dogs were tracker dogs, not search and rescue dogs.
Officer Fernandes with Rex and Zarus from the tracking team
http://www.mccannpjfiles.co.uk/PJ/GNR_SNIFFER.htmTracking is a technique in which dogs are trained to locate certain objects by using the object's scent
https://en.wikipedia.org/wiki/Tracking_(dog)