We seem to have very quickly reached a point where the question of whether or not shove is wildly overpowered hinges on experiences I have not had that seem implausible based on experiences I have had. If anybody does have video of their PC getting shoved 30+ feet, that seems like a problem. You probably shouldn't be able to push people more than 5 feet over flat ground. That has been my experience. When you are near a ledge, the game seems to give you a little extra boost so that you will go over the ledge, but I have not seen this happen from the middle of a platform as wide as the one where you fight Nere.
But I am having kind of a hard time just accepting this as an assertion. Generally speaking, I am skeptical of arguments that take the form of "This one time this really crazy thing happened, and you just have to take my word for it, and also you're a dick if you don't believe it, but we should definitely take action based on it."
