Select 1 or more Objects with material then pick this script for delete Material Objects if select is empty it's will be delete all material Objects.
Put this Script into max root folder:
> UI > MacroScripts
... restart max
Get new entry named 'Quick Delete Material Objects' in Customize > Customize User Interface in the category 'BG Tools'. Just assign a hotkey - or put it in a quad manue or toolbar.