How can one get a "deal" on "throw away interview tasks"? The requested tasks only existed to prove the candidates skill. Paying for the time was above all a method to justify the time usage and show seriousness on the client's part.

The only value created by the interview is the possible hiring of the candidate themselves. There is no room for profitability interviewing candidates "on the cheap".