Look up "How to repel Mice" and you find things like this:
http://voices.yahoo.com/cheap-easy-ways ... 23594.html
here's some of what they say:
Herbal mouse repellents
Mice are said to hate the smell and taste of cayenne pepper, peppermint and cloves. Lightly soak some cotton balls in oils from one or more of these foods and leave the cotton balls in places where you've had problems with mice. Another option is to make cheesecloth sachets from dry cayenne, mint, and whole cloves and leave them in places where mice are, such as under beds and corners.
Ammonia
Ammonia is thought to get rid of mice because it smells like the urine of a possible predators. Fill caps from plastic bottles with ammonia and leave them out anywhere mice might be tempted to enter, such the pantry or under the sink.
Bounce fabric softener sheets
Although it may sound like the ideal stuff for mice to use in nest, apparently mice abhor the scent of Bounce fabric softener sheets. To use these to get rid of mice, just tuck the a few of the fabric softener sheets into crevices where mice are likely to enter the house and in food storage areas.
I have used mint to drive out ants, and it worked, so I would give these kind of ideas a try. If your outside aviary is no longer in use, it would be safe to put the little caps of ammonia along the edge, as your dogs could not then get to them.
We have two indoor cats, and yet occasionally still get mice, so just the presence of a predator animal won't keep them out if they are determined enough, especially if the cats or dogs aren't good mousers. When our kids were a babies/toddlers, we basically wrapped the big stone hearth at the fireplace in pillows and cushions so they couldn't crack their little skulls on it. Once they were both steady on their feet, we pulled the pillows out from around the base, to find a mouse nest in the back corner of one. Even with three cats in the house at the time, the mice knew they were wimps and were living under the pillows in the corner of our living room!!! Kitties got no special treats and lots of joking, loving verbal abuse that night.