I had a similar problem a few years ago, and ended up with building an alias table.

some tedious work ... but the users creativity does have limitations