Why is the appearance so critical to you? Is it possible you are inadvertently giving off weird vibes with what appears to be an exhaustive search for a pet? Maybe something you said or did has sounded off bells to them?

With my rescues, while I have had them ask for a vet reference, no one has ever asked for actual vet records. That seems odd.