I have another suggestion, that seems doable: what about flying creates? I would already be happy with having one set of non-moving feet (other than the current wheels), and a few animated wings. :-)
EDIT: Non-moving feet and animated wings might also enable creating quick "idle" and pseudo-"jump" animation cycles for the same character...