I didn't have a hysterectomy, but I do know that a definite side effect of the surgery can be wind!! Because of the air that is put in to inflate the area. They do take as much as they can out, but I know from experience now that it doesn't all come out!! I wakened up during the night and my stomach was full of wind, restricting my breathing and I had to take my inhalor and also took Smints, that I was lucky to have in my bag!! They did help. So definitely take mints!!
I had a bilateral salpingo oopherectomy and my gp automatically gave me a 6 week line, so I'd imagine for a hysterectomy it would be longer.