There currently is no tool to remove NAV 2004 other than add remove programs.

From your link.

Rnav2003.exe will not remove the stand-alone version of Norton AntiVirus 2004/2005 or Norton AntiVirus installed as a part of Norton SystemWorks 2004/2005 or Norton Internet Security 2004/2005.

Manual Removal NAV 2004