If nothing else works, Sainsbury's in the UK sells their own brand of "Colour Run Remover" which works very well. I've used it. You could have someone from our British contingent send it along.

Depending on how sturdy the shirts are, you could soak them in a chlorine bleach solution overnight. Obviously don't do this if it will make holes in the shirt.