Есть несколько вариантов, вы можете сделать онлайн копию таблицы и затем использовать sp_rename для ее отключения.
Другой способ - добавить новый столбец, заполнить его, затем удалить старый столбец и переименовать новый столбец.
32 м рядов можно считать большими или маленькими в зависимости от ширины ряда.