They were doing religious parody cartoons well before the murders, and their circulation wasn't very high at that point.
Yes, I agree, they hadn't succeeded yet, which is why they kept poking anybody they could find with a stick, to create controversy, to build audience, sales and ad revenues. It's just the standard media business model taken to a fatal extreme.