How to alter/migrate the schema of a table with tons of records
What I do in this case is:


create a shadow table with the new schema
move over all the data
xlock the original table
apply the changes since moving the data
rename the original table to bak
rename the "new" table to the correct name


This makes your downtime minimal at the cost of disk space.