I managed to do it just about perfectly with only one side effect. All the black is gone too. But if you are ok with gray lines, than here you go:
In PS, just Ctrl Click the image, then refine the edge (as Whisper said) and contract by, say, 10% and Feather by 50%.
Or what i did was Select>Color Range>Localized Clusters and then i set the range to 100% and the fuzziness to 100%
Interesting, Hari. I do like my black though. Originally i refined the edge by 1 pixel. Maybe i should do a bit more than that. And feather a bit as well
Well I'll post all of these over at XF and see which one they like best for the update banner. Thanks a ton for the help guys. I'll let you know what they think