Even this restriction costs them money, as the advertisers have either worse targeting, so lower ROI, so they'll spend less, or they'll have to do the targeting work themselves, which removes part of the value chain from Google, so they'll pay less.