I'm trying to restore some '99 scream greens at the mo, just haven't had much time on my hands to do it recently.
You have to go careful with the toebox because it's really soft and has the potential to rip.
So I'd say use a soft brush and go lightly.
I've used a footlocker foam stain remover...