have you tried looking in the registry under HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall and see if there is an uninstall string?
Also, are the older versions of firefox a per user install? If so, then that could complicates things.