You should probably try lowering the Zoom setting in the game's Graphics options. It'll let you see a lot more of the room at once and make it easier to see him coming.
I remember back at release before his 'gun' was re-enabled, he was much faster. The second time I found him, I even had the Limit Break powerup and could barely keep away from him with constant sprinting and circle-strafing.