4 times should be plenty of bleach and redyes.

I don't know if heat will help or not.

I left the paste in maybe two or three minutes.