Entirely disable post deletion

[Heliosurge (Dan DeMontmorency)]

@ondrej

Removing the delete button from the post actions menu is what I would do - from the post menu site setting

Another Option though as you mentioned will not prevent keyboard shortcuts.

Instead of removing from the post menu. Use CSS to target the button to display none if trust level is less than tl2.