Deleting a partition in Disk Utility fails. (Error: -69879)
Never mind - problem solved.

Turns out that the whole drive's partition table cannot be modified if one partition has encryption on, since CoreStorage is on. (The one that I had on was the encrypt feature for Time Machine.)