I mean you've got to pay them something while you wait to find out how much business they'll end up bringing in, so you can start with that...?

Unless you're paying on contingency, in which case you can absolutely just advertise that you're paying directly on contingency and provide the formula. That seems fine to me.