Rare custom jigsaw structures lag the game while using /locate structure command or custom location explorer maps.

When a custom jigsaw structure is set to be able to generate just in a one rather rare biome (pale garden, cherry grove, roofed forest, badlands etc.), no matter the separation and spacing values, if a player is far enough (>~1000 blocks, but considerable lag can be observed anywhere >~300) from the biome and locates the structure either through the locate command or by getting a custom explorer map with the destination set to the structure, it lags (freezes) the game for potentially minutes before the structure is found.
Steps to reproduce

1. Get a custom jigsaw structure generating exclusively in a rarer biome like cherry grove or pale garden.

2. Locate the structure using the /locate structure command, whilst not being somehow too close to the biome.

3. Observe lag as game freezes for potentially minutes as the structure is being located, until the structure is found.

Expected result

Rare custom jigsaw structures are located on maps or through commands within seconds, even if thousands of blocks away, as it happens by rare vanilla structures such as woodland mansions.

Actual result

Rare custom structures take potentially several minutes to be located if more than 1000 blocks away, compared to just seconds with rare vanilla structures.