I would not bleach the towels. They will end up disintegrating. I only use bleach on kitchen rags now- im tired of my towels falling apart and coming out holy!
You can try rit dye remover- but i never had that much luck with it.
Can you just leave them pink and use them in the back bath and buy new white ones for company?