I am new to geocaching however would like to share an experience from only yesterday which does relate to this topic.
I was in an area which I know is the habitat for both bats and dormice. I arrived at GZ and was scouting around and saw what I thought was some kind of nesting box and immediatly said to myself - "ah keep clear of that". It didn't have an obvious "hole" for a bird but then neither do nesting boxes for dormice or bats, it was at a fair height and in wooded area.
It was only after I had spent some fruitless time searching for the cache that I resorted to the clue and discovered that the "nesting box" was indeed the cache.
I am not sure what side I would come down on in this issue - but this did make me stop and think, and perhaps that's the approach to take.
Just my two-penn'orth.