The new perimeter of the hexagon is \(\boxed{72 \text{ cm}}\).