Have found maps on multiple seeds which allowed us to search different places on the seeds we play on.  Some are on sand, some are inland.  No matter how we search, how deep, etc, e can not locate the treasure chest.  One seed is a pre-1.14 conversion, however the others are not.