That's just a limitation of MySQL, not relational databases in general. In Postgres you can do it live in a transaction.

Schemaless would let you add/remove a field easily. What is hard is if you need to restructure things, which is also probably a more common occurence in a document db then a relational one. If you hit a few million rows, you are in for a world of hurt changing things in any data store