According to the Github API doc (https://developer.github.com/v3/git/trees/#create-a-tree) creating a new tree should support providing a base_tree param, so that you don't have to manually update your tree.

This is extremely important to have.