This and the pt-online-schema-change tools look promising but not really applicable to NoSQL :(