You could add the column without a default value, that usually works quite quick.

Afterwards you could update the column in chunks of for example 1 Mio rows.