With my two kids, I have become quite the stain expert! I was surprised how clean they came out, honestly.
I posted some photos a while back of my pair, after washing them. They look fine, but definitely did not look new. I may have to try your method.