Google does something like $18Bn per year in revenue and of that about $750MM-$1Bn is from ads on non-Google-run sites.
So, I think they care about Mahalo as a source of revenue about >< that much. They're probably more worried about possible anti-trust actions if they just drop Mahalo -- I bet that would shave more off their market cap than losing Mahalo as a customer.