Softer edge brushes might be a possibility. I don't know what you are using exactly, but maybe a slight Gaussian blur could also take care of this.