Haha looking forward to the competition ;). TaskDB sounds good, I'll keep an eye on it. Your approach to keeping the entire history of the graph is a good one, I'm using Datomic in Intention mainly for this reason.
I do hope DAGs become more commonplace, I think a lot of areas (e.g. project management) could benefit from using them.