One thing you can consider, and I don't know how difficult that is, is to integrate the cabinet process with the TB submission process. These two processes are completely separate now. Departments go through the MC process to get their programs approved by cabinet, and once that is done and the budget is tabled, then the TB processes start. Obviously they can't align the two, if that's the case.
In jurisdictions that don't have this problem, such as Australia or Ontario, those two processes are all the same. You go through one process to get it approved by cabinet and Treasury Board at the same time. Everything is done at the same time.
So theoretically that is possible to do. I don't know how difficult that is practically. That's something that officials from the two departments should be able to help you with.