If they'd have paid higher taxes the products that they sell would have cost more. Corporations don't really pay taxes, their customers do in the form of higher prices. Slap a big tax increase on McDonalds and you increase the selling price of hamburgers and fries.
Economics 101.