Even if we discount aero drag and focus only on the weight reduction it's going to be a diminishing return. Taking off a few pounds is likely to help, but as you approach a net weight of 0 pounds there is vanishing friction with the ground. That is to say: if you had balloons that perfectly counterbalanced your weight you would never be able to push yourself forwards unless you had starting blocks or something angled, but even then part of the force vector would be upward and you'd never come back down (air density changes ignored)
The friction force your shoes have with the ground is equal to the coefficient of friction multiplied by the normal force, in this case that is weight. At a certain point the weight gets so small that your foot just slips backwards. Add to that the 'moonwalk' effect where the small upward force of a step lifts you several feet into the air.
The reason the "moonwalk bounce" worked in the first place was because the only way to overcome the low friction was to increase the normal force by pressing downward, propelling the walker upwards.