Let's start with this:
From meta: How do I write a good title?
4. Don't start with "How do I..."
Writing in that style ensures that you title will fail criteria 1-3, and get less attention than it deserves.
This is a question site, and people will understand your titles are questions.
So yes... The common policy seems to indicate that a title shouldn't start with "How to" (but let me also say that I may have seen some contradiction on this, I seem to remember a post that encourage that format for comunity wiki question and such). So removing that should be good in the eye of Skeet the comunity.
Now... what about edits that only fix the "How To" in the title? IMHO that's another form of the edit farming that I was referencing in my other post (Policy for minor edits that only remove "Thanks"), so I would reject that as per Jeff suggestion (let only 2k+ users that won't fill the queue do such minor edits). Anyway seems that mods are fine with edits that only remove thanks, so I belive that the policy will be similar for "How To" only.
That said... I will skip similar reviews...