Are rescue shelters making it too hard to adopt a pet?

I think that using the fact that you both work full-time is absurd. I worked at our local Humane Society for a number of years and you sound like the kind of pet owner that we look for. The only other thing we would have asked of you is to bring your dog to the shelter to meet the new family member you were interested in taking home.