I feel your pain on the Roomba+pets! Even after vacuuming, our little Yeoman (its name) chokes and chugs back to the docking station after only about half an hour of bumping around. They should make a Roomba with a quart-sized canister. Still, you can definitely see the difference after its trekking. Love my Yeoman!