We have replayed the game just now to completion in an attempt to diagnose the problems you are having, as fairness is of great concern to us.
The small table in the lobby cannot be hid under since it is simply too small for the protagonist to squeeze into.
However, every room in the house that does not have a hiding place; is directly adjacent to a room with a hiding place. There is enough time before the footsteps arrive for the player to move up to two rooms to find a hiding spot. On multiple occasions we needed to do this to survive during our playthrough.
The rate at which He appears does increase as the player progresses however the time the player has to react to His advances remains the same. Whether the lights turn off, there is a knock on the door, or the door opens we were always able to react and counter Him in time even when we fumbled the controls.
The protagonist being randomly displaced around the house is one of the many anomalies that can occur during the course of His game.
It is possible that our developer advantage affords us a faster reaction time to His advances then the average player, but of the minimal feedback we have received on the game this has not been an outspoken problem.
If you are not used to playing heavily reactive games then the reaction time required for this game may not be something you are accustomed to; thus making this seem extremely difficult or even impossible to play.
Unfortunately we cannot anticipate for the variances in the reaction times of our players without a larger audience to provide thorough feedback. Furthermore this game is too old for us to remember its code, thus we cannot reliably add an easier difficulty setting without potentially causing numerous other issues in the code.
We have however created many games which primarily feature story and events over highly reactive gameplay, you may find those significantly more enjoyable then this one.