lol, I have two full size dogs 85 and 87 pounds respectively and I feel your pain in trying to keep the house clean considering those big dirty paws and the daily amount of hair they both seem to shed. To that end, I have two big floor mats at both the front and back door to first catch the muddy paws before entering the house.

Then I have 3 separate vacuums not including the shopvac. Two of them are uprights, with beater bars to best de-fluff the couple of rooms with area rugs and a canister vac for the hardwood floors. Then there's the roomba which I let loose after I vacuum otherwise it would choke to death on the daily amount of dog hair these two dirty dogs drop every day!

oh, yeah, then there's the swiffler and the mop...