Could you not have another colour pair inside and the red pair outside Mr Red? It would halve the number required...

Or buy a whole heap of white ones, wash them on hot with the rest of your clothes and see what happens? After all, pink is really only a pale red...

LTS