Bought this sandal last summer after moving to Chicago and having a pain trying to find cute yet comfortable shoes for all of the walking!

It did rub my arch a little so I put in a sticky insole.
The insole is no longer there (nor is it needed...I think my feet just needed to toughen up) but now there's leftover residue from the insole.

Any recommendations as to how to clean the shoe?