Service says anyone who defaces it will be charged; critic who threatened to paint over it later apologizes