Try increasing your bleach concentration in your bleach water. I bumped it up to about 1 part bleach in 20 parts water and with a short five minute soak it works much better than water or very diluted bleach water. It still takes some scrubbing though.