The fight over search is indicative of a bigger shift: businesses are demanding real choice, not forced tradeoffs.