Modern alternatives: GOG or Ubisoft versions include full English natively. History Edition (Anno 1404 History Edition) has official English + Venice.

HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Ubisoft\Anno 1404 Venice , and change the for the unofficial patch or help finding your specific install folder Anno 1404: Gold Edition - GOG SUPPORT CENTER

Extract ENG0RDA TOP package:

Non-English versions often use different default fonts that clip English letters (e.g., missing descenders on ‘g’ or ‘y’). The “top” pack includes corrected .tga font files.