alter table which is under the load (sql server)
Announce that over the weekend there will be a planned maintenance event where new notifications will be delayed for X hours.
Make a copy of the table. Redirect all reads there.
Disable any writes from the application or queue them up if that's unacceptable.
Alter the table. 
Apply any queued up writes.
Set everything back.