Im Terminal mittels diskutil. Aber da Du um ein komplettes Backup sowieso nicht herumkommst, kannst Du auch das Time Machine-Volume neu formatieren, das dürfte fast leichter sein.