Maria,
You could create a microflow that displays a message box indicating that the tag was not found, and then delete the tag. Then point to this microflow in the After Create Label property of the label selector widget. This microflow will be invoked after a new tag is entered and will get the newly created tag as a parameter, but it won't be committed yet.
Mike