Is this a location you have easy access to? I like the concept, but the upper quarter of the frame starts getting complicated and competes with the two actual figures, their shadows, and the sculpture that makes a heart-shaped shadow. This location shows a lot of potential. If possible, why not revisit it and study it with your camera? I think in the end you may have an extraordinary artwork.
I think if you are able to catch this scene from a higher vantage point, that will eliminate clutter. The question is, how do you do that while not being conspicuous. If you are not shy, just go ahead and bring along a short step ladder (or steppy stool). It's amazing how most people wont notice or care, especially if you are discreet with how you point your camera.
I am just spouting off my opinion, so please take it with a grain of salt or a mote of dust.
Whether to use a border or not depends on how you intend to display the image--screen, paper, type of paper, etc. I like to feather the edges on some of my pictures, especially ones printed on premium cotton paper.