Employees could pay for their own training, and receive a wage premium for their trouble? That's what happens now, and it seems to work well.

The only real issue is that the education establishment seems to sell a lot of low quality training that doesn't provide much in the way of job skills. But that's an issue with the educational establishment, not with the purchasers of skilled labor.