How would this work if you just wanted to make a redirect? Further, would this get in the way of anything useful automated tools, like bots or popups or...?
Experienced users are the ones who make redirect pages, and they will know that you obviously don't need refs for a redirect and will remove the section. I think the benefits of this far outweigh this one problem.
I also don't expect to add this temple every time someone clicks on a redlink, but rather only when they click the big redlink that appears when a search yields no results. This is very easy to do by simply editing [[MediaWiki:Noexactmatch]].
--Mets501