You could add a normalizing step before hashing in the extension, similarly to what's usually done to email addresses typed in by users:

- Remove duplicate spaces and punctuation - lowercase entire query (just like DNS) - Detect and normalize homographs (is this a impossible problem, or are there solutions out there already?)