I like the image. I think your thought process is fine too. However, to add to FanBoy's remarks: A longer focal length would have reduced the amount of background sky (because the angle of view is less), and that would have reduced the amount of cloning you'd have to do. As well, a longer focal length would have been able to isolate your subject a bit more. Of course, we don't know how much room you had to work with, and whether backing up (to allow you to use a longer focal length) was even an option.
A useful exercise in this context, is to use different focal lengths on a subject, and to arrange that the subject is the same size in all the shots. Looking the set over, you'll see both perspective differences and the way the background appears. Wider angles tend to separate the background from the foreground, and to include more of the background (because of the angle of view). Narrower angles (mid to strong telephoto) tend to compress the background (make it look closer), but include less of it (again, due to the angle of view).