I'm reading a play through story posted elsewhere in this thread[0] and inbetween instalments by the OP there are plenty of comments by people talking about how their ability to play the game is constrained by fps.

This is from Feb 2016, are the updates you're talking about more recent?

[0]http://www.bay12forums.com/smf/index.php?topic=156319.0