Fastest way to add a field to a large table
As you are on Enterprise Edition and version >= 2012 then the information in Online non-NULL with values column add in SQL Server 2012 should apply.

Alter table yourtable 
    add newcolumn bit not null default 0;


Should be metadata only and, unlike your proposed solution, will not have to write anything to all rows.