Don't know if it's even possible to sew through that many layers of plush fleece on a machine. Unless it's industrial. Have you considered sewing by machine as much as you can, then finishing with hand-stitching (with a big strong needle)?
**And thanks for thinking of our animal shelters. They need all the help we can give them.