've noticed that I get areas of black that
won't really come off at all, no matter the length of time I leave them
in the bath.



those areas may have oil on them, keeping the water from getting to the
metal. try a degreaser.