A branch doesn't use any more space than a commit... I'm curious what their complaint was with a large number of branches?
There are various repositories with 500k+ commits
There are various repositories with 500k+ commits
So I can easily see why having many branches is more storage than the same number of commits.