How do I clean my Pink and White adidas scandals..?

As strange as this may sound, have you tried a Magic Eraser? I use them on all of my shoes because they get the grime out of the most textured shoes, such as ones with a pebbled texture. I found this out after I tried everything on my foam beach shoes and it worked out great, so I experimented on all of my old shoes. Works fantastic!