Prevent excel formulas from getting deleted

Need a serious excel formula knowledge people here.
I had created an awesome spreadsheet that is that bloody good that was spread to my officemates. I have a few formulas-cells that display specific info-text when selected, and display specific error-message when data is entered, because I limited input to ZERO characters, so overwriting is not possible. Entering values is impossible, because of the validation, however it is possible to delete the formula.
How can I prevent the formulas from getting deleted?
I DO NOT want to use common password-protection, because I want to specify the error message myself by using validation.
Anybody knows how to do this?
