Did those cars not come with a shroud? I'm not well versed on the early A's so I'm not sure. If most of your issues are at idle and low speed a shroud and different fan might indeed help.
Also there was a thread a few weeks ago where someone was chasing overheating issues and it turned out to be the impeller on the water pump shaft was spinning on the shaft and not providing sufficient flow.