Logic experiment:
Given the question title "How do we give constructive criticism to new users who have only very probably mindlessly turned to Stack Overflow?"
and rephrase it as;
Do new users who have very probably mindlessly turned to Stack Overflow really care about anything but getting an answer with as little effort as possible much less care about constructive criticism that will require more effort?
Then re-evaluate the expected answers to your question. Would you have even asked it in that form?
The most effort you can expect from them is a reply in the comments to shut up and go away if you are not going to help. Which is what I 99% of the time when I tried to do exactly what you did. I took the eventually hint and stopped commenting and engaging with the site when it was made extremely clear that I was the problem and that I needed to figure out how to work with these people, implicitly and explicitly by the owners of SO in various blog, meta and private messages. Which was easy because I had stopped answering long before that.
So I had my account reset to force me not to be able to engage with the site.