Try oxi-clean or magic erasers
This is a good tutorial: https://www.realsimple.com/beauty-fashion/clothing-care/how-to-clean-white-shoes
Put in a bag or pillow case, wash in machine adding 1 cup lemon juice, air dry.
Try a magic eraser! They work wonders.
Cindy....I use an old toothbrush and baking soda, then put in washer with towels. These are Keds that I am cleaning, don't know if that would make a difference.