How about a dark colored Maine Coon Cat?
Won't show the soot, good mouser, self supporting, immune to Maine winters. Just need to leave some water and food.
He/she will need a kitty door, though.
I have a black short hair I wouldn't mind parting with, but, frankly, he wouldn't last long. Not the sharpest blade in the drawer. (Sorry, Inky)