That does sound like a nightmare. I haven't had any budget problems like that with YSM. However, I've also seen the "trusted" search partners bring in a lot of fraudulent traffic. Unfortunately, it's something you have to budget into your spend. They have never been concerned with the integrity of their search partners.