That's fascinating. Thanks. I've only encountered cryptographic hashes, or hashes for data structures that are limited by address size.
Then you'd run into a lot more false positives, which ought to make LSH a non-starter for this application.
In this case, a false positive might be a good thing from their perspective. If they can show that you have a close match it means they have an excuse to investigate you more thoroughly should they desire even if the real reason is that they suspect you of something else.