As is often the case with me, two days of searching in vain and about half an hour after this post I seem to have stumbled across a fix!
Turns out that replacing ExpectedConditions.ElementExists with ExpectedConditions.ElementToBeClickable has apparently solved all my issues! I guess that beforehand the check was just ensuring that the element existed and Selenium tried to select it before it was actually clickable!
