If you're going to code while walking on a treadmill desk, I'd recommend using a hand-held one-handed chording keyboard/mouse combo like the Twiddler or the Chordite, so that you don't accidentally jog the keyboard/mouse while walking.

It might take some time to get used to walking while typing, but it definitely can be done. It's probably worthwhile in terms of long-term increases in productivity.