Yes, so let it be free of charge. Why is there any cost involved here for the app developer?
Maybe I'm missing something, but it seems like Apple is only doing what every other search system with embedded ads at the top does.
try searching for something like "car insurance" on google with adblock turned off - the majority of the visible page area will be used by some sort of ad unit, and the native results are pretty useless.