Random Open World TP broken after 1.20.1

When I press the dice icon to teleport to a random open world, it teleports me to a random set of coordinates but it's always a place where a player has been before or I see a player close to where I teleported in, even on worlds that had very recently closed and reopened.

This had not happened to me before the 1.20.1 update.

Screenshots after teleports: