Most fans that are large enough to cool for certain need a relay Evidently "the way fans work" with this problem is that when they coast down, they become a generator and feed power back into the line. I believe that if you use a relay the problem will go away, because the main feed to the fan is from the battery, and it's always hot
