Well council estates will be far less a problem, as really they only need to negotiate with one landlord, once agreement is reached there will probably be approval for every single property under that council. There is various news articles showcasing agreements between cityfibre and councils as well as housing associations.
The problem seems to be largely around private owned leasehold/rented properties owners not responding. Someone mentioned on TBB there is proposals for a law change that if there is no response from the owner within a time limit, then authority passes on to the legal occupier.
I am not sure if openreach are bothering with wayleave agreements to the same harshness. Also councils may well be subsidising rollouts within their area.
There is a street not far from me, where every single property is flats, guess what, its not in the cityfibre rollout.