I think logically, giving him the bonus was the *least* you could do. It seems to me that the noises he could be making while flying - change jingling in pockets, spiked chain links rattling, etc - all exist on the ground are equally present when he's walking on the ground.
So, if the boots...