This is exactly right. The only way you have a bleeding heart for mice is if you've never dealt with them.
To the OP, as someone said earlier, having a slab inside will be the first big step. Then investing in good solid garage doors and man doors. Then insulating and finishing off the inside...