Just caught up with this thread - I would have suggested one of those Dye Run products you can get at the supermarket or some ironmongers.
If the dye didn't come out and they look a bit wierd now, those washing machine dyes (I think it's DYLON) are very good and easy to use - Perhaps you could dye them all navy?
Anyway you may have overcome the problem now - hope so