Ill start with where I agree with you...
the pits / holes in here where you can endlessly fall or have some other weird stuff is unacceptable. I have similar experiences in other parts of the Goblin keep.
But I just did this fight the other day and had such a different experience that I am dumbfounded.
...
The point, for me at least, is not that you can't win the fight (knowing about shove +  holes etc)  - it's that shove is not meant to be that powerful.  
As others have stated - multiple times, here and elsewhere -  It needs to be returned to an action and and work as noted in the rules. It is simply too unbalanced in its current form.  
Ditto for magehand.