I wonder if you considered implementing some parts of this paper?
CLJS implemenstation: https://github.com/bendyworks/lean-map
It claims to improve performance of access, equality checking and hashing.