I never noticed the AT-STs in ESB. *shrug*
Same here, I noticed them for the first time when the SE came out. I remember thinking it was a stupid and unnecessary addition, considering they are nowhere else in the battle.
So yeah, go ahead, cut them. They serve no purpose anyway.