> All of our existing indexes were based on string data which had associated integer IDs in our backend

You already have a perfect hash function :).