First of all I would suggest removing the option shoving someone into a chasm. If you do think it's a central part to the game, at least give the entity being shoved a DC10 Dexterity saving throw (this could represent something like catching the ledge).

That's the first actual good suggestion I've read on the forums regarding possible shove adjustment that would address a core issue with it being a cheap one-shot. If it was just restricted to pushing someone out of heightened tactical positions onto ground level while also taking some damage, then it'd be so fine. No more insta-death, no more losing loot. It would actually have a tactical purpose that feels meaningful without being too overpowered.
And the situations as shown in the video above would no longer be happening then where everyone is trying to shove each other into one-shot chasms and lavas. If shove was simply used a zoning ability to keep others out of tactical positions, it would massively improve the AI personality and feeling of combat.