Fatter wiring

How is the fan power supplied right now?

You would benefit from a relay system straight off the battery (if you don't have it that way already)

You may also want to look into the Mad Electrical article before changing anything just yet.

http://www.madelectrical.com/electricaltech/amp-gauges.shtml