I can't think of an easy way to take care of the problem. Definitely the building situation should be addressed more thoroughly. In your case I would not hesitate to use chemicals. You will probably have to treat each bird multiple times as well as the building. Is this leg mites, skin mites, or both?