Sorry to revive this thread, but I don't think anyone has mentioned any techniques to improve stutter-stepping.
I have major issues with this as well, but short of going to the obstacle, taking a few steps back, then going forward again, I don't know of any other way to prevent this... much less if I'm approaching an obstacle for the first time