It also says to make sure appdata is on, and "Run as administrator" is off, to "Check Store settings and data in %APPDATA%\Everything." and "Uncheck Run as administrator.", which I did. Then when I run Everything, it doesn't work - but if I leave it up for a while I get this popup...

I click the 'Ok', and it works - but I'm sure UAC will pop up next time I turn the computer on.
I've also tried (as mentioned at the bottom of that post) manually stopping the service in windows' services window in Task Manager and then restarting it again, but no luck with that either.
I've uninstalled and reinstalled it and the problem persists.
Maybe I should just consider ok-ing the UAC as part of starting the computer?