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.