>Complication I see is that my action creators are often not pure functions (i.e. there is generally a side effect to update the database and persist the change).

https://github.com/gaearon/redux#how-do-i-do-async