I have followed eyes of ender to several stronghold locations and mines down to bedrock without finding a structure. I traveled about 10000 blocks from my spawn and trued it again without success. I’m having  a similar issue with ocean explorer maps from villagers where the structure is not present. Also all of the map villagers sell the same maps, and only the woodland mansion was generated correctly.