Shulkers take a while to find solid blocks if there's few solid blocks

Unlike a normal world where there's blocks everywhere, in a void world with only one solid block the shulker takes a while to find it.

Steps to Reproduce:

1. Create a flat world using "The Void" preset
2. Stand on the cobblestone in the center
3. Run the command:
   (easily creates a single block in a void world)

   /fill ~16 ~-1 ~16 ~-16 ~-1 ~-16 air replace stone
    

4. Place down a block near, but not next to the cobblestone
5. Spawn a shulker on it
6. Break the block supporting the shulker

Expected Result:

Because there is only one block to move to, the shulker would quickly find it and teleport to it.

Observed Behavior:

The shulker takes a long period of time to find the block, and will hang suspended in midair trying to find the singular block.

Screenshots/Videos:

Notes:

Related to MC-147011 MC-83462 MC-198636 MC-206707