Handle Unicode errors when searching with accents

We need a better strategy to handle this I guess? (same problem for all query parameters..)