Sweeping geographic labels had sparked break-up speculation and been deemed inappropriate by some staff