First off let me say it again that I find it completely ironic that you are complaining about poor titles yet have titled this meta post ”Story identification titles”.
Now whilst I think this post is more about the feature-request than the discussion part it isn’t incredibly clear so I’ll address both.
feature-request: Change the text in the yellow box
I really don’t think we need this as other users said the first time around. The main reason being users with story-identification questions come here for a quick answer to find their work. A lot don’t, or don’t want to, read any rules or guidelines they just want an answer. Adding in more text that someone won’t read isn’t really worth it.
Instead I agree that a comment asking the OP to ‘[edit]’ in more detail with a link to the general and/or specific guide is a decent enough solution. It requires little time and effort and is a decent compromise that has been proven to be at least somewhat effective. After all most of these come from First Posts so it’s easy enough to address right there in the review. And we already know people don’t read the guides we link because of a lack of sharing badges from them so adding more text will again not be read.
TL;DR: whilst there may be a “problem” here it isn’t something we need to address with a feature change. The current solutions of commenting and editing work just fine.
discussion: Users should edit these titles
It isn’t clear if here you are referring to new or old posts with poor titles so again I’ll address both.
New posts
New posts sit on the homepage and at the top of the tags newest questions and we have enough active editors that titles are generally fixed quickly. You yourself seem to know this when you say ”Users here edit those” so I’m not really sure why you want to change when you say ”For now please edit bad titles out of questions”.
Old posts
The searches you’ve linked will generally bring up older questions as is evidenced by the fact that your example questions are older. Now if the evidence for the feature request comes from this then I think you need to rethink some things. The problem is then shown to be historical not current. I know of course that is more likely to be the case as I mentioned earlier but it isn’t an urgent one to be fixed right away. So if you’re asking people to go through old posts and update them well it isn’t that necessary. I’m a prolific editor but I try and stick to what is on the homepage at the time of editing, bumping old posts, especially ones with accepted answers on story I’d Qs isn’t exactly the best use of time.
I think whilst the edits are good you don’t need an army of users trying to fix them. People can spend the time on more useful things.
Now I’ve said this before and I’m sure I’ll say it again:
Writing good titles is an art
I spoke about it at length here and provided some links so have a look there if you want some more information. I will include a link to the generic story id title meta though for some general guidance for them: Consensus on Story Identification titles?
So on this note you have to realise that people are not masters in writing and won’t always be able to craft the perfect title. In fact a lot think of us as a discussion forum where generic “poor” titles are more likely “accepted”.
I also think CE’s comment on my answer there is incredibly relevant and worth including here:
Yes for editing. The "bad" titles might actually be better for editors, because it's clear that they need to be edited! Not-so-great titles that aren't bad stick around awhile because it's not readily obvious they need improvement.