Professional cleaners generally change bags as soon as they get half full,' adds David Buckler, president of MaidPro. You can stock up on extra vacuum dust bags at Walmart and Amazon. 2.