Which color converses do you have? I have white ones and washed them right in the the washer (remove laces but still place in washer) then left them to dry in the. Maybe I was just lucky, but the sun naturally bleached them.
Another idea is to combine hot water, a tablespoon of white vinegar, and a tablespoon of baking soda. Use a toothbrush to apply the mixture and then let dry.