Raise an error when trying to search with a regexp

This gives the developer a pointer when searching goes wrong.
Instead of raising the error: TypeError: can't convert Regexp into String
we now raise: NotImplementedError: Searching is only possible when using equality