Hi, @Trevor Kohout
There is no standalone download page for Fortnite's Easy Anti-Cheat, and you don't actually need one. The installer that Fortnite uses is a different file than the old EasyAntiCheat_Setup.exe, and the catch is that it does nothing if you just double-click it (it asks for admin permission and then silently closes). It has to be run with an extra parameter.
Go to your Fortnite folder, then FortniteGame > Binaries > Win64 > EasyAntiCheat. Find EasyAntiCheat_EOS_Setup.exe, right-click it and pick Create shortcut. Right-click that shortcut, choose Properties, and in the Target box add a space and then install prod-fn after the closing quote, so the end reads: EasyAntiCheat_EOS_Setup.exe" install prod-fn. Click Apply, then double-click the shortcut. No window will appear, but EAC installs itself in the background. Then open the Epic launcher and start Fortnite. This is the method that's been confirmed working by plenty of players who had deleted EAC the same way you did.
If that still fails, Windows may be holding on to a dead copy of the old service that was pointing to the folder you deleted. Close the Epic launcher, search for Command Prompt, right-click it and Run as administrator, then type sc delete EasyAntiCheat and press Enter (if it says the service doesn't exist, that's fine). Also delete the EasyAntiCheat folder in %AppData% if one is there. Restart the PC, then run the shortcut from above again.
Skip any site offering an EAC download, the only safe copy is the one already inside your Fortnite folder.