The company behind one of America's most iconic snack brands has announced a major recipe overhaul that could make its products look and taste different within the next two years.