Instead of having to make random (repeatedly) guesses to find out what sort of $$$ reward an AI will require to accept a certain mission, implement a 'what do you want for this' option that has the AI telling you what the price would be for it to conduct the mission.