Why not just map geohash to words? 32^9 << 40000^3, or if you want higher accuracy, 32^12 << 40000^4.
The mapping is very simple, 32^3 < 40000, map 32^3 to words and back, then split geohash to 3 character long chunks, look them up and combine them. Going back is equally trivial.