[Andy]

I'm not too sure what features your software has but using the 'feather' feature in Photoshop would've blended the edges in to the background more gently. You could use some sort of blur on the edges if you can.