Help me save a pair of white fabric shoes!!

They have hard stains which came from reddish street soil dust (google Brazilian cerrado red soil for reference – I live in the city but this red dust is everywhere), plus my previous attempts of cleaning them gave them a blue stain from one their dark components.

I'm desperate and don't know anything about this. I gave them a sodium bicarbonate bath twice. It helped a little the first time but after the second time, if it made and difference, it just made them worse.

Help!!