Server-side lag spike sometimes occurs when attempting to locate a buried treasure or opening/breaking a chest containing a map

The bug

A large server-side lag spike sometimes occurs when opening/breaking a chest containing a map or executing /locate buried_treasure. This affects both shipwrecks and underwater ruins. In some cases, the lag spike can be so severe that it can last upwards of 30 seconds, and some users have reported crashes.

If the server fails to locate a nearby buried treasure, it generates an empty map instead of a buried treasure map (MC-238484).

To reproduce

This occurs for a noticeable portion of shipwrecks/underwater ruins, but the seed and coordinates below are particularly good examples.

1. Create a world with one of the following seed and coordinates:

   Seed: 5120366084678867272
   Coordinates: /execute in minecraft:overworld run tp @s 1303.51 49.00 4016.70 178.65 27.45

   Seed: -1899573754757393022
   Coordinates (shipwreck): /execute in minecraft:overworld run tp @s 2843.30 60.63 -977.73 255.15 36.00
   Coordinates (underwater ruins): /execute in minecraft:overworld run tp @s 2263.13 41.86 -1161.19 264.75 52.80
   

2. Wait for the teleportation lag to finish.
3. Open the chest.
   A massive server-side lag spike occurs.