Hi,
you are working in the right direction. This is the procedure all other are fighting with too. You may try incremental for ever which would not ideal for your situation, at least it will speed up the backup process.
In addition try to furthermore use multiple data streams, maybe you find some common folders which are not so dynamic inside the one big folder - use treesize to get a feeling for it.
Best regards
Daniel