Was the shoe erased in cleanup? Or were the Battle scenes recomposited at some point and the shoe omitted?
Most, if not all, of the effects shots were recomposited for the Special Edition. This allowed them to fix problems like TIE fighters appearing out of nowhere or transparent spaceship parts (and many more) but also lead to problems like omitting flying shoes