Have you tried ReTayne? Some people swear by it.
I have had an occasional piece that has ended up in the TRASH - (didn't want anyone else to have a problem with it)
Red is not the only color that occasionally behaves like that - I have had a blue, a purple, a turquoise, and an orange also bleed 'forever.'