They could have a contact form with something along the lines of "click here to allow this agent to contact you", and then the affiliates pay for the leads.

They were so worried about getting paid, they forgot to invent a new way to get paid.