I know black cats have a harder time with adoption, but I'm still not convinced about the dogs. I think the dog problem is specifically black labradors as they are far too common and easy to come across. If it were a black great dane, newfoundland, border collie, cocker spaniel, chihuahua, poodle, and so on; they'd have no problem being adopted at the same rate as another of their breed with a lighter color.
As far as getting rid of a good program, it is just plain stupidity.
Bookmarks