Not sure what kind of legend it is, but the agent today did find those seats on Saturday (which was my preferred day), however could not see any intra-Europe the following day, I had to add a connection through VIE on OS. I assume the agents yesterday hadn't actually searched segment by segment, however said they did.

The only way I booked LH on other days (not Wed/Sat) was when an agent "tried something", probably a long-sell without me prompting. This was in the summer, and later I needed to book another friend on the same itin, I called another dozen times and couldn't get anyone else to see those intra-EU seats, even when they "sent a request to the partner airline" a few times. Nobody would manually request/long sell.