Turns out "repairing" Easy Anti Cheat solved it. Inside the game folder is a folder for Easy Anti Cheat. Inside that is EasyAntiCheatsetup.exe. Run that and you have the option to "repair".
No idea why repairing EAC had any impact on how the game runs when it is disabled, but whatever, it works now.
Thanks for the reply