What I was seeing before was a site timeout. Since my original post, there have been a couple upgrades to WordFence. I've been able to leave it activated and things seem to be much more stable.
I'll evaluate this new version (5.1.1) and see if it holds up better.
Thanks!