You probably need to define a functional index of some kind. How are you querying now? IIRC you'll be doing something like region IN (ltree)?
i didn't thought about functional indices, but this might be a solution. have to think about it for a while searching through ltree's is done using specific operators (>@).
