Solange eine Auswahl aktiv ist, kannst du sie über "Auswahl - Weiche Auswahlkante..." noch weicher machen. Aber ich kann dir jetzt schon sagen, dass du damit trotzdem keine schöne Auswahl erhälst, da das Problem mit hoher Wahrscheinlichkeit schon beim Zauberstab auftritt.
Schau dir mal hier die "Photoshop Erweitert"-Schulung an-->
http://www.photozauber.de/workshops/schulungen/
Da gibt es in Kapitel 3 Infos über die verschiedenen Möglichkeiten des Auswählens.