Excel Table Sort Event

I'm trying to prevent users from sorting a table in an Excel sheet where I'm heavily using VSTO. I already have a button that allows them to unlock the sheet to sort, however not everyone remembers to press this.

Excel eventually shows a warning box (Cannot sort locked sheet , etc.) however this error message can take minutes to appear, while the user sits looking at the spinning wheel of death.

I would love to intercept the sort command, but I can't seem to fin any way of doing this. Does anyone have a suggestion?