You have an additional issue if the table is large because the whole table is locked when you add/modify a column!

We use percona tools to mitigate this. It clones the table, makes the change to the cloned table, synchronises both tables, then renames the clone to be the current table and deletes the old one.

We use a replica set up with our DB and this process saves us from replication lag.