I can't be totally certain, but I didn't think changing the labels destroyed the partition.
I know for certain that I've done it myself years ago, but I can't remember having any problems afterwards. I did have an RDB problem about a year later, but that's probably unconnected.
