Paper bags are actually sturdier than plastic bags from my experience.