/locate leads to non-existent Ruined Portals in Overworld

The bug

When using /locate ruined_portal in the Overworld it sometimes leads to locations where no Ruined Portals are.

Reproduction steps

1. Use one of example seeds and coordinates provided below
2. Switch to Spectator mode
3. Give yourself Night Vision
4. Fly through the ground (possibly also remove some blocks using /fill ... replace) and search for the Ruined Portal
   There is no Ruined Portal nearby

Example seeds and coordinates

Note: Due to world generation changes a ruined portal could generate at one of these positions. Make sure to check the other examples in this case and possibly also try locating Ruined Portals in a world with a random seed.

/execute in minecraft:overworld run tp @s -1119.50 101.74 -287.50 275.40 85.65
/locate ruined_portal

/execute in minecraft:overworld run tp @s -384 ~ -1584
/locate ruined_portal