>I wonder, couldn't the training be offered as a perk, quantified in some way such that if the worker leaves before X months (or years) some % of that quantity must be given back?

This happens fairly often, especially when it comes to things like the company paying for an outside degree or similar.