The easiest way I can think of doing it would be to have the border as a pattern on one layer over the main image.
Then select an area inside the pattern with the selection tool with a feather of say, 20px and delete the selected content by hitting the delete key.
Play around with the size of...