I would probably use h3 for this which each polygon being reduced to a list of hex ids.