Restrict users from creating certain title
I would look into using a combination of automatic nodetitles, field_validation and clientside validation. Basically once you have those three installed you can create a new text field on your content type which you will use as the title. In the validation settings for that field you can then set it up to not accept certain rules (see this post). Under the edit section of the content type you can set auto nodetitles to use your new field (and hide the title field) as your title.