Great idea @dcartlidge. I'd like to further expand it.
When a user presses Create button, some kind of validation query should be run instead of insert query. This validation query would try to select potential duplicate records. If potential duplicates exist then show custom error message. Otherwise perform the insert query.