Honestly: do you remember ever seeing these shoes in the film?
I have watched Alien 10 times and I NEVER noticed anything about shoes.
Wasn't until I started seeing news stories about Reebok actually starting to sell them that I knew they even existed int he movie