Do you have to replace Henry Hoover bags? Advertisement.There's no specific Henry hooverchange-bag schedule you need to stick to. Just change the bag when it's nearly full. If the suction is dropping and Henry's having more trouble hoovering up messes than usual, it's probably time to ...