I would do the gears first, I would not want an electric fan as the primary fan on an engine I was hauling with. Headers will net you very little.

Gears will easily be your biggest gain for what you want. Login to read more.