As big ad deal falls apart, firms start thinking small