Why not "auction" them? Ie, allocate them to the positions companies are willing to pay the most for in descending order.

You'd have to require that the company keep that salary in place for some number of years to prevent abuse, but that seems reasonable enough.