I think that would be something to consider, or perhaps something structured in a similar way.
I know the Red Seal program has been quite successful for the trades. Any sort of incentive that will get industry to hire new grads and that can assure them that the person is going to be able to carry out the work and get going would be useful.