I normally do something like that on a separate layer (make selection, then hit Ctrl-J to copy and lift the selection into its own layer), and then I make the edges fuzzy via a layer mask after shrinking it or enlarging it.

But yeah, you can paint/heal the lines away. There are so many ways to do this, really, that there's no wrong answer.