Might the remedy be not to substitute (thereby not avoiding stuttering but letting yourself stutter as comfortably as you can)? The above is much easier said than done and a high pressure situation such as an interview would probably be too overwhelming to try it, but it's a thought.