Without looking at the deatils, would it really be “huge”? How many units; a few hundred times number of prefixes(25?)? That’s quite a large number of pairs to consider, but how many pairs with a common ancestor to be memoized?
Happy to wait - no point working with a moving target.