Hm, Windows 98 does not have a Systemrecovery!? But you can shutdown to MS-DOS and type "deltree c:\restore" (without the "") that will delete the folder, too.
BTW: You can start Windows in safe mode and check the Startupsettings if the Virus will start at the normal Windowsstart by starting msconfig.exe.