Preventing tags in titles seems to be an uphill battle. What about this simple layout change, which may positively impact UX and cause fewer tags in titles: move the tags just below the question title for both new questions and question view?
I think this is worth an experiment.
Suggested question layout:
Suggested new question layout: