Bonjour,

Concernant la chaussure de tennis, le Petit  Robert l’indique comme un nom masculin ou féminin, de même que le Larousse en ligne. Le petit Larousse 2017 ne l’indique qu’au féminin, et le C.N.R.T.L. uniquement au masculin….  Si vous conservez votre phrase telle quelle, vous êtes donc obligé de fâcher quelqu’un !
Pour ma part, je ne trouverais pas gênant, de dire :
« Quand leurs petites chaussures de tennis quittent le sol… »