You should set AllowCustomText to true in order to have EmptyMessage. Regarding the checkboxes state, you can preserve it in the database. I've attached a simple page which shows how to do this. Please download it and give it a try.
the Telerik team