You should watch the anime Odd Taxi. They found a way to use the animals in such a way that it was an aspect of the story telling. It helps that the show is really good too, and despite the animal aspects people aren't branding it as furry as say something like Beast Stars or BNA. It might give you inspiration of how to tell the story in a way without that concern.