Are you using Format|Conditional Formatting for anything?
If no, then how about using it to show the locked/unlocked cells?
Select your range (ctrl-A for all the cells).
Format|Conditional formatting
formula is: =CELL("protect",A1)
(Use the activecell's address instead of A1.)